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PREFACE 


THIS SPECIFICATION GIVES THE READER AN OVERALL VIEW OF THE 88500 
SYSTEM, THE SPECIFICATION EXPRESSES DESIGN PHILOSOPHY IN CONCERT 
WITH IMPLEMENTATION DETAIL, IT CONTAINS NO HARDWARE SPECIFICATIONS 
BUT DISCUSSES THE DESIGN CONCEPT OF EACH MAJOR SUBSYSTEM AND THEN 
LISTS REFERENCES TO THE APPROPRIATE HARDWARE SPECIFICATION, THUS» 
BEFORE HE EXAMINES IMPLEMENTATION DETAILS» THE READER IS ABLE TO 
SEE FUNDAMENTAL IDEAS USED, 


THIS DOCUMENT IS INTENDED FOR THOSE WHO MUST IMPLEMENT THE SOFTWARE 
FOR THE SySTEMs BUT IT MAY SERVE AS A BASIS FOR THE PRODUCTION OF 
MATERIAL FOR MARKETING AND FOR USERS INFORMATION, 


A NEW TERMINOLOGY HAS BEEN INTRODUCED TO EMPHASIZE THE NEW 
RELATIONSHIPS BETWEEN CERTAIN PROCESSING COMPONENTS, THE NEW 
TERMINOLOGY OFTEN CONVEYS MEANINGS WHICH CAN. BE MISSED IF NOT 
CAREFULLY OBSERVED, 


THE B8500 DESIGN AROSE FROM A GROWING AWARENESS OF THE DEFICIENCIES 
OF CONVENTIONAL MACHINE DESIGN AND FROM THE KNOWLEDGE OF THE 
REQUIREMENTS OF ADVANCED APPLICATIONS, USERS NOW REQUIRE VERY 
COMPLEX DATA STRUCTURES CQUEUESs STACKSs ETC.) AND FORMATS AS WELL 
AS SOPHISTICATED PROGRAM STRUCTURES, THEY REQUIRE THE HANDLING OF 
LARGE RELATED DATA SETS AND MANY FORMS OF REMOTE MULTIACCESS 
DEVICES, THEY ALSO» OF COURSE» REQUIRE ALL THE CAPABILITIES OF 
CONVENTIONAL SYSTEMS, 


THE DESIGN EFFORT ENCOMPASSED AN EVALUATION OF THE PRINCIPLES ON 
WHICH COMPUTERS ARE BASED AND LED TO THE CONCEPTS OUTLINED IN 
SECTION t+ TYPICAL OF THE ENDEAVOR WAS THE EXAMINATION OF THE USE 
OF A LATTICE CWORD SIZE OR CHARACTER SIZE) AS THE FUNDAMENTAL UNIT 
OF STORAGE, THIS INVESTIGATION LED TO THE IDEA OF FREE FORMAT» 
VARIABLE*LENGTH FIELDS» AND THEIR IMPLEMENTATION THROUGH THE 

ASSOCIATED UNIT, 
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SECTION 1 


DESIGN PHILOSOPHY 


THE DESIGN PHILOSOPHY OF THE B&500 SYSTEM CAN BE SIMPLY EXPRESSED 
AS AN EXTENSION OF THE DESIGN PHILOSOPHY OF THE B500 SERIES, FOR 
MANY YEARSs THE S8URROUGHS DESIGN TEAMS HAVE USED THE CONCEPT OF 
INTEGRATING HARDWARE AND SOFTWARE AS A DESIGN PRINCIPLE. 

THIS SECTION PRESENTS SOME OF THE DETAILS OF THE DESIGN PHILOSOPHY 
BY DISCUSSING OESIGN OBYECTIVES» CONCEPTS DEVELOPED» AND THE 
CHARACTERISTICS OF THE MACHINE. By INTENTIONs SOME CONCEPTS ARE 
REPEATED IN VARIOUS SECTIONS TO CONVEY THESE IDEAS IN SEVERAL 
CONTEXTS.e 


DESIGN OBJECTIVES 


THE DESIGN OBYECTIVES FOR THE 88500 ARE? 
Ae TO PROVIDE A TRULY GENERAL PURPOSE PRODUCT, 
Be TO EXPLOIT THE IDEAS EMBODIED IN THE B500 SERIES, 
Ce TO PROVIDE HIGH SYSTEM PERFORMANCE, 
DO. TO PROVIDE COMPATIBILITY WITH THE PRODUCT LINE. 
E, TO PROVIDE NEW CAPABILITIES. 
Fe TO PROVIDE LONG PRODUCT LIFE, 
Ge TO PROVIDE AN EXPANDABLE SYSTEM, 
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A TRULY GENERAL PURPOSE PRODUCT 


THE B8500 SYSTEM WAS DESIGNED TO MEET THE REQUIREMENTS OF A BROAD 
MARKET WITH SUCH DIVERSE APPLICATIONS AS TIME SHARING CAMONG 
THOUSANDS OF TERMINALS)» SCIENTIFIC PROBLEM SOLVINGs AND DATA 
PROCESSING, 


THE MACHINE MUST HAVE A HIGH DEGREE of SENSITIVITY TO EACH PROBLEM 
TO MEET THESE REQUIREMENTS. THUS» THE MACHINE HANDLES COMPLEX DATA 
STRUCTURES WHICH MAY BE BOTH NESTED AND COMPOSED OF VARIABLE@LENGTH 
ELEMENTS. 


THE MACHINE IS ALSO AMENABLE TO THE SOPHISTICATED PROGRAM 
STRUCTURES DICTATED BY CURRENT AND FUTURE HIGHER LEVEL LANGUAGES 
AND THE REQUIREMENTS OF ADVANCED PROBLEMS, 


TYPICAL APPLICATIONS WHICH ARE PROVIDED FOR INCLUDE INVENTORY 
CONTROLs PAYROLL» AUTOMATED DESIGN» TEACHING» SIMULATION» BANKING,» 
SCIENTIFIC OATA COLLECTION AND RENUCTIONs NUMERICAL CONTROL OF 
MACHINES» ANC SUPPORT OF NEW DEVICES SUCH AS GRAPHIC TERMINALS, 


EXPLOITING IDEAS EMBODIED IN THE 8500 SERIES 


THE IDEAS EMRODIED IN THE 85500 HAVE BEEN PROVEN SUCCESSFUL» SINCE 
THAT MACHINE OUTPERFORMS ALL UTHER DESIGNS WITH THE SAME COMPONENT 
SPEED AND SIZE. THE 86500 DESIGN EXTENDED THOSE IDEAS, THE 88500 
DESIGN PHILOSOPHY INCLUDES A FURTHER EXTENSION OF THOSE IDEAS, 


THE B5500 PROVED THE VALIDITY OF USING ONLY HIGHER LEVEL LANGUAGES 
FOR BOTH USERS AND SYSTEMS PROGRAMMERS: THE SOF TWARE@ORIENTED 
HARDWARE WAS AN ASSEY IN WRITING EFFICIENT COMPILERS WITH OPTIMUM 
OBYECT cODE, 


THE USE OF THE STACK TO ALLOW RECURSIVE PROGRAMMINGs RAPIO 
EXPRESSION EVALUATION» STANDARD PARAMETER TECHNIQUES» SOPHISTICATED 
LOCAL STORAGE ALLOCATIONS, AND RAPID PROCEDURE ENTRY WITH STATE 
SAVING IN THE HARDWARE LED TO EFFICIENT MACHINE USAGE. THIS 
ALLOWED THE DYNAMIC HISTORY OF A PROCESS TO RE RECORDED IN THE 
STACK, BY HAVING CONTROL IN THE STACK AND SPECIAL CONTROL wORDS 
CDESCRIPTORS)» THE CAPABILITY OF PLACING PROCEDURES IN THE ACCESS 
PATH TO DATA ALLOWED FOR MORE SOPHISTICATED STRUCTURES, ALL THESE 
ADVANCED B5590 IDEAS HAVE BEEN EXAMINED» GENERALIZED» AND APPLIED 
TO THE 88500 DEVELOPMENT. 


HIGH SYSTEM PERFORMANCE 


PERFORMANCE MEASUREMENT IS ELUSIVE, THIS DESIGN PROVIDES BALANCED 
USE OF A MAXIMUM PORTION OF THE HAROWARE FOR A MAJORITY OF THE TIME. 
THE DISTINCTION MADE HERE IS TO OPTIMIZE OVERALL SYSTEM THROUGHPUT 
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S AN 
AND AVOIO LOCAL OPTIMIZATION OF A SPECIFIC SECTION SUCH A 
ARITHMETIC UNIT OR AN I/O CHANNEL. THIS REQUIRES THE DESIGNERS ae 
PROVIDE HARDWARE AND SOFTWARE THAT BALANCE THE SYSTEM AND OPTIMIZE 
THROUGHPUT, 


ANCE 
CONCEPTS WHICH ARE NEW WITH THE B8500 AND AFFECT THIS BAL 
INCLUDE THE MAIN MEMORY EXTENSION», THE ABSENCE OF ABSOLUTE 
ADDRESSES IN THE PROCESS SPACEs AND THE USE OF VARIABLE@LENGTH 
FIELOS, THESE IDEAS GIVE PROPORTIONAL WEIGHT TO EDITING» INPUT/ 
OUTPUTs AND OPERATING SYSTEMS FUNCTIONS AS WELL AS TO SIMPLE 
ARITHMETIC PROCEDURES, 


PRODUCT LINE COMPATIBILITY 


RS VIEW OF THE 88500 WILL BE VERY MUCH LIKE THAT OF THE 
User B6500, THE SOURCE LANGUAGES ACCEPTED BY THE 88500 
COMPILERS ARE COMPATIBLE WITH THOSE FOR THE 66500, THE CONTROL AND 
OPERATOR MESSAGES FOR COMMUNICATION WITH THE 68500 INCLUDE THOSE 
USEO ON THE 86500, 85500 USERS ARE ABLE TO MOVE TO THE 86500 a 
B8500 By THE USE OF PROGRAM FILTERS TO ACCOUNT FOR THE CHANGES FROM 
B5500 SYNTAX, 


ED ON ANY 
THE B8500 PROVIDES FACILITIES BEYOND ANY OF THOSE OFFER 

OTHER BURROUGHS SYSTEM, THEY ARE AVAILABLE TO THE USER BY 
EXTENSIONS IN THE HIGHER@LEVEL LANGUAGES, 


NEW CAPABILITIES 


NTIAL GOAL OF THIS DESIGN IS TO PROVIDE NEW CAPABILITIES IN 
DAWA’ BRACES cine THAT WERE NOT PREVIOUSLY PRACTICAL. THIS GOAL IS A 
DIRECT RECOGNITION OF THE FACT THAT pATA IS NOT WELL@SUITED TO THE 
RIGOROUS REPRESENTATION REQUIRED By WORD OR CHARACTER ORGANIZED 
STORAGE, THE ACTUAL NATURE OF DATA DEMANDS VARIABLE SIZE 
REPRESENTATIONS» AND ADVANCES IN TECHNOLOGY PERMIT EXPLOITATION OF 
THIS CONCEPT, 


EP THAT DATA HAS VARIABLE AND UNIQUE CHARACTERISTICS» 
RATHER. THAN BEING OF A DEFINITE FIXED NATURE» REQUIRES A SET OF 
FLEXIBLE PRIMITIVE DATA STRUCTURES, THE FORM OF EACH STRUCTURE 
WILL DESCRIBE THE DATA CONTAINED WITHIN THE STRUCTURE» SOME OF THE 
MORE COMMON STRUCTURES ARE FIELDS» VECTORS» STACKS» AND QUEUES. 


OMPLEX 
THESE COMMON STRUCTURES MAY BE COMBINED INTO wmORE ¢ 
STRUCTURESs THIS PERMITS INCREASED FLEXIBILITY AND SPACE 
OPTIMIZATION, THESE FLEXIBLE PRIMITIVE DATA STRUCTURES WILL 
PROVIDE AN EFFICIENT METHOD OF SPACE MANIPULATION. 
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TIME SHARING AND MULTIPROGRAMMING AMONG A LARGE NUMBER OF PROGRAMS 
IMPLY A NEW CAPABILITY TO PROVIDE RAPID SWAPPING AND PROTECTION, 
THESE CAPABILITIES ARE PROVIDED IN THE PROCESS STRUCTURE OF THE 
88500, 


ONE OF THE MOST IMPORTANT CAPABILITIES IS AN EXTENSION OF THE 85500 
ACCIDENTAL ENTRY IDEA. IT IS ESSENTIALLY THE IDEA OF AN EVALUATING 
MACHINE, SUCH A MACHINE CANs AT ANY POINT IN THE ACCESS PATH TO 
DATA» ALLOW PROCEDURES 10 BE INTRODUCED» THIS IDEA PRODUCES THE 
ABILITY TO HAVE INSTRUCTIONS OR DESCRIPTIONS OF ANY FORMAT AND 
COMPLEXITY,» PROGRAMS AND DATA MAY THUS BE STRUCTURED IN ANY WAY, 


LONG PRODUCT LIFE 


BURROUGHS PRODUCTS ARE DESIGNED WITH THE USER IN MIND, FOR THIS 
REASON» CONSIDERATION IS GIVEN TO THE LONG LIFE OF THE PRODUCT, 
LONG LIFE APPEARS IN COMPATIBILITY FROM 83500 TO 85500 TO B6300 Ty 
B8500.., WHILE THIS COMPATIBILITY IS NOT COMPLETE» IT GOES A LONG 
WAY IN KEEPING PROGRAMS IN SERVICE, 


A SECOND FORM OF LONG LIFE IS IN THE IOEA OF MODULARITY» WHICH 
ALLOWS THE INTRODUCTION OF MODERNIZED MODULES IN AN OLDER SYSTEM 
WITHOUT REPLACING THE ENTIRE SYSTEM, SYSTEMS MAY ALSO BE EXPANDED 
WITHOUT REPROGRAMMING, 


THE ADVANCED DESIGN ALLOWS INTRODUCTION OF MODERN COMPLEX 
APPLICATIONS ON EXISTING EQUIPMENT» AS DEMONSTRATED BY THE 95500, 
THE 85500 IS STILL EXPANDING ITS APPLICATIONS AFTER MANY YEARS OF 
SERVICE, 


EXPANDABLE SYSTEM 


SYSTEM EXPANDABILITY IS BASED ON THE CONCEPT OF MODULARITY, 
MODULARITY PERMITS THE USER TO START WITH A SMALL SYSTEM AND TO 
EXPAND WITH NO PROGRAM CHANGES UP TO THE COMPLETE SYSTEM SIZE, IT 
ALSO PERMITS SUBSTITUTION OF NEW COMPONENTS FOR OLD COMPONENTS» ANO 
THEREBY ALLOWS GRADUAL UPGRADING OF THE SYSTEM, 


MODULARITY PERMITS» AS A NATURAL BY=PROOUCTs THE CAPABILITY TO 
OPERATE WITH A REDUCED CONFIGURATION» WHICHs IN TURNs PERMITS 
GRACEFUL DEGRADATION OF THE SYSTEM IF COMPONENTS BECOME UNAVAILABLE. 
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B8500 SYSTEM CONCEPTS 


GENERAL 


THERE ARE SEVERAL GENERAL IDEAS» APPLICABLE TO SYSTEMS DESIGN,» 
WHICH ARE ADHERED TO IN THE 88500, 


As SIMPLE SOLUTIONS ARE CLEANER AND THUS MORE LIKELY TO BE 
SUCCESSFUL. THE POWERFUL CONCEPT OF RECURSION ALLOWS THE 
IMPLEMENTATION OF COMPLEX STRUCTURES FROM THE RECURSIVE USE OF 
SIMPLE STRUCTURES, RECURSION APPLIES BOTH IN HARDWARE AND 
SOFTWARE. 


Be PROCESSES» HIERARCHIES OF ASYNCHRONOUS COOPERATING ROUTINES» 
HAVE BEEN USED IN COMMUNICATIONS AND SYSTEM ARCHITECTURE. 
PROCESSES APPEAR OFTEN IN SOFTWARE» SUCH AS IN SIMULATIONS» 
COMPILERS» AND OPERATING SYSTEMS, 


Ce ALL LANGUAGES AND ALL DATA REPRESENTATIONS HAVE CERTAIN 
COMMON ATTRIBUTES. THESE ATTRIBUTES MAY BE ISOLATED FROM THEIR 
PARTICULAR REPRESENTATION AND USED AS A BASE FOR A GENERAL 
MACHINE DESIGN,» THESE BASIC ATTRIBUTES FORM THE BASIS FOR 
PRIMITIVE OPERATORS WHICH HAVE WIDE APPLICABILITY. THE BASIC 
ATTRIBUTES FORM A THEORETICAL BASE FOR THE STRUCTURE CONCEPT. 


De ALL COMPUTER PROCESSES ARE COMPOSED SOLELY OF EITHER NAMES OR 
OBYECTS. NAMES ARE THE MEANS BY WHICH OBVECTS ARE REFERENCED, 
THE EVALUATION CONCEPT GENERALIZES THE DERIVATION OF NAMES AND 
ALLOWS FOR ARBITRARY CONTROLS Th BE EFFECTIVE ALONG AN ACCESS 
PATH, 


Ee THE CONCEPT OF A STORAGE HIERARCHY IS THAT THE MOST ACTIVE 
SEGMENTS ARE KEPT IN THE HIGHEST*SPEED STORAGE AND THE LEAST 
ACTIVE ARE KEPT IN THE LOWEST*SPEED STORAGE. SEGMENTS MAY BE 
TRANSFERRED WITHIN THE STORAGE HIERARCHY AT THE SAME TIME THAT 
OTHER SEGMENTS ARE BEING EXECUTED, IN THE 88500» THREE LEVELS OF 
STORAGE ARE RECOGNIZED, SEGMENTS CONTAINED IN LEVEL'3 STORAGE 
CTHE FAMILY OF PERIPHERALS) MAYs AT ANY INSTANTs ALSO BE 
CONTAINED IN LEVEL@1 OR LEVEL=2 STORAGE. 


PROGRAMMING CONCEPTS 


TWO CONCEPTS ARISE SOLELY FROM A KNOWLEDGE OF THE SCOPE OF 
APPLICATIONS PRACTICED 8yY COMPUTER USERS- THESE INVOLVE THE 
PROCESS CONCEPT AND THE DATA STRUCTURE CONCEPT. THESE APPLICATION® 
ORIENTED IDEAS HAVE BEEN KEPT IN MIND THROUGHOUT THE DESIGN EFFORT. 
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A, PROCESS STRUCTURE’ THE PROCESS CONCEPT IS DISCUSSED FULLY IN 
SECTION 4s BUT SOME OF THE IDEAS ARE SUMMARIZED HERE, 


PROCESS STRUCTURE MAKES POSSIBLE THE PROTECTION NEEDED IN 
MULTIPROCESSING SYSTEMS, PRACTICAL SWAPPING IS ACHIEVED Ry 
DEFERRING ADORESS BINDING. THE PROCESS CONCEPT ALSO ALLOWS 
STRUCTURING THE PROGRAMS INTO ASYNCHRONOUS» COOPERATINGs 
INDEPENDENTLY*COMPILED SUBPROCESS. THEREFORE» MORE GENERAL 
PROGRAM RELATIONSHIPS ARE ORTAINED, 


THE PROCESS TECHNIQUE ALSO IS DESIGNED TO ENABLE A GENERALIZFD 
TREATMENT OF RESOURCE MANAGEMENT, IT GIVES A STMPLE» GENERAL WAY 
TO DELEGATE AUTHORITY TO SUBPROCESSES WITHOUT VIOLATING THE 
PROTECTION OF OTHER PROCESSES, 


Be DATA STRUCTURES: THE TREATMENT OF DATA HAS CONTINUOUSLY BEEN 
A PROBLEM IN THE PAST OVE TU THE INABILITY TO REPRESENT DATA 
PROPERLY IN THE STORAGE MEDIA PROVIDED, THE 68500 ALLOWS 
COMPLETE SEGMENTATION OF ANY SIZE (TO THE BIT)» AND SUCH SEGMENTS 
MAY BE NESTED OR FRAGMENTED TO ANY DEPTH, THE DATA STRUCTURE CAN 
BE DyNAMICs PERMITTING DEPTH OF DATA BOTH IN THE SENSE OF SPACE 
AND IN THE SENSE OF TIME WHERE THE ACCESS IS PROGRAM DEPENDENT, 


THE VARIABLE SIZE FIELDS ALSO PERMIT SAVINGS IN UTILIZATION OF 
STORAGE BECAUSE OF THE COMPACTION OF DATA TO ONLY THE NECESSARY 
SPACE, . 


THE PATA SENSITIVITY BYILT INTO THE MACHINE IS ALSO ENHANCED By 
THE GENERALIZATION OF THE DESCRIPTION CONCEPT. RECOGNIZING THAT 
DESCRIPTIONS ARE ACTUALLY SPECIAL CASES OF PROGRAM» THE DESIGNERS 
OF THE 88500 VIEW ALL DESCRIPTIONS AS PROGRAMs WHOSE EVALUATION 
PRODUCES THE DESIRED ITEM, 


HARDWARE DEFINITION OF FORMAT HAS BEEN RELAXED. THE USER MAY 
DEFINE THE SIZE AND FORMATS OF THE OPERANDS WITH A GREAT DEAL OF 
FLEXIBILITY. THE FORMATS OF ARITHMETIC OPERANDS ARE DEFINED By 
THE DESCRIPTIONS. THE USER MAY THEN OPERATE ON OPERANDS IN A 
STANDARD WAY TO HANDLE INPUT OPERANDS OF SEVERAL FORMATS wITHOUT 
PROGRAMMATIC CONVERSION TO HIS STANDARD FORMATS, 


THE CONCEPTS INVOLVING THE GENERALIZATION OF THE FORMATS AND SIZES 
OF OPERANDS IS IN CONCERT WITH THE CONCEPTS OF RECURSIVELY DEFINED 
VARIABLE"SIZED FIELDS, THIS FREEING OF STORAGE CONVENTIONS FROM 
WORD OR CHARACTER SIZE RESTRICTIONS IS ONE OF THE SIGNIFICANT 
ADVANTAGES OFFERED BY THE g8500 OVER ITS CONTEMPORARIES, 
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B8S500 CHARACTERISTICS 


Sgeee ese F®aetSsevaganwse®eure 


TO CLOSE THE DISCUSSION OF THE DESIGN PHILOSOPHY» A SUMMARY OF THE 
CHARACTERISTICS OF THE 88500 IS OFFERED TO EMPHASIZE USER@ORIENTED 
FEATURES OF THE SYSTEM, 


Ae FREE FIELD STORAGE IS ORGANIZED TO FREE THE USER FROM WORD 
SIZE OR FIELO SIZE RESTRICTIONS. THIS FREEDOM ALLOWS FIELDS OF 
ANY SIZE WHICH CAN BE NESTED ARBITRARILY DEEP. OPERANDS MAY BE 
OF ANY SIZE AND FORMAT, A CHOICE OF ARITHMETIC REPRESENTATION IS 
ALSO GIVEN, 


Be PROGRAM LANGUAGES ARE BETTER ACCOMMODATED BECAUSE OF THE 
SELECTION OF A SET OF PRIMITIVES SUITED TO ALL LANGUAGES. THIS 
TS PARTICULARLY ADVANTAGEOUS FOR COMPLICATED CONSTRUCTS SUCH AS 
PROCEDURES AND COROUTINES. THE ISOLATION OF COMMON PRIMITIVES 
HAS ALSO BEEN EXTENDED TO COMMON DATA TYPES» THEREBY PROVIDING 
FLEXIBLE STRUCTURES FOR DATA STORAGE, 


Ce THE MACHINE PRIMITIVES UTILIZE PUSHDOWN STACKS FOR ADORESS 
PREPARATION AND FOR EXPRESSION EVALUATIONe 


De THE 1/70 ACCOMMODATES MANY PERIPHERALS AND REMOTE ACCESS LINES 
AS WELL AS A LARGE CENTRAL DISK SYSTEMe MANY CHANNELS PER I/0 
MODULE AND MULTIPLE I/0 MOOULES ALLOW PARALLEL SIMULTANEQUS 
ACCESS TO HUNDREDS OF OEVICES. THE 1/0 MODULE IS TAILORED TO 
FACILITATE MULTIPLE PROCESSES AND TO REDUCE OPERATING SYSTEM 
ATTENTION TO I/O"COMPLETE INTERRUPTS. THE JOBS ARE QUEUEDs AND 
MAY BE LINKED SO THAT MANY I/7G TRANSFERS CAN TAKE PLACE BEFORE 
ANY OPERATING SYSTEM ATTENTION IS REQUIRED, 


E. THE MEMORY EXTENSION SYSTEM YS DESIGNED TO FACILITATE 
EFFICIENT INTER*LEVEL INFORMATION TRANSFERS REQUIRED TO HANDLE 
TIME SHARING AND MULTIPROCESSING, LEVEL#1 SPACE MANAGEMENT AND 
LEVEL=2 SPACE MANAGEMENT ARE HANDLED BY IDENTICAL ALGORITHMS. 
THIS GIVES THE USER A NATURAL MEANS OF PLACING INFORMATION IN 
BACKUP STORAGE OR MAIN STORAGE, 
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SECTION 2 


INTERPRETER 


KERNEL 


THE B8500 INTERPRETER AYTOMATICALLY ENTERS» REMOVES» AND LOCATES 
INFORMATION IN DATA AND PROGRAM STRUCTURES. THE STRUCTURES CHOSEN 
FOR AUTOMATIC MANAGEMENT ARE SIMPLE STRUCTURES THAT APPEAR IN MOST 
PROGRAMMING LANGUAGES. THE AUTOMATIC STRUCTURE HANDLING MECHANISM 
IMPLIES A CERTAIN HARDWARE ARCHITECTURE REFERRED TO AS THE "KERNEL® 
OF THE MACHINE, 


EACH STRUCTURE IS DESCRIBED BY A_ DESCRIPTOR WHICH DEFINES THE 
ATTRIBUTES OF THE STRUCTURE. THESE ATTRIBUTES INCLUDE ACCESSING 
PATH ATTRIBUTES» REPRESENTATION ATTRIBUTES» AND STRUCTURE TyPE 
ATTRIBUTES. STRUCTURE TyPE ATTRIBUTES ARE EXECUTED IN ATTRIBUTE 
STRUCTURE STACKS ¢AS) To YIELD A REFERENCE TO THE INFORMATION 
WITHIN THE SPECIFIED STRUCTURE. THE REPRESENTATION ATTRIBUTES 
DETERMINE HOW THE INFORMATION IS TO BE INTERPRETEDS THE ACCESSING 
PATH ATTRIBUTES DEFINE ACCESS PERMISSION TO THE INFORMATION, 


THE KERNEL STARTS WITH A DESCRIPTOR, THE PART OF THE DESCRIPTOR 
BEING EXECUTED IS POINTED TO BY A_ DESCRIPTOR PROGRAM CONTROL 
REGISTER COPCR). THE DESCRIPTOR MAY CALL ANOTHER DESCRIPTOR) THUS» 
NESTINGS OF THE OPCR OCCUR IN THE DPCR STACKe THE DIFFERENT 
ATTRIBUTE FIELOS OF THE DESCRIPTOR ARE EXTRACTED AND PLACED IN THE 
ATTRIBUTE STACKS FOR FURTHER EVALUATION, 


THE ACCESS PERMISSION AND REPRESENTATION ATTRIBUTES ARE COLLECTED 
IN THE ATTRIBUTE COLLECTION STACK (ACS) FOR FUTURE REFERENCE, THE 
STRUCTURE TYPE IS STORED IN THE DESCRIPTOR STRUCTURE TYPE REGISTER, 
THE STRUCTURE TYPE WILL DEFINE THE ALGORITHM USED TO ENTER» LOCATE 
OR REMOVE INFORMATION IN THE STRUCTUREe THE DATA FIELDS OF THE 
DESCRIPTOR WHICH DEFINE THE OYNAMIC STATUS OF STRUCTURES ARE 
REFERRED TO AS THE STATE WORD (SW), 


THE SW DEFINES THE CONTAINER OF THE STRUCTURE. THIS CONTAINER 
INFORMATION IS PLACED IN THE ATTRIBUTE CONTAINER START ADDRESS 
STACK ¢AC) AND THE ATTRIMUTE CONTAINER LENGTH STACK (LC). THE Sw 
ALSO CONTAINS INFORMATION WHICH WILL BE USED TO DEFINE THE 
INFORMATION ELEMENT DESIRED IN THE STRUCTURE. THIS DATA IS PLACED 
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IN THE ATTRIBUTE ELEMENT START ADDRESS STACK (AE) AND THE ATTRIBUTE 
ELEMENT LENGTH STACK (LE). 


THESE STACKS CACs LCs AE» AND LE) MAKE UP THE ATTRIBUTE STACK (SEE 
FIGURE 2°13) AND ARE UTILIZED BY THE DESCRIPTOR EVALUATION 
ARITHMETIC UNIT, THE DESCRIPTOR EVALUATION ARITHMETIC UNIT 
PERFORMS THE NECESSARY ARITHMETIC IN THE STRUCTURE ALGORITHMS, 
AFTER A REFERENCE I$ CALCULATED» THE DESCRIPTOR MAY BE UPDATED. 
THIS IS DONE BY RETURNING THE PROPER ATTRIBUTE STACK TO THE FIELD 
IN THE DESCRIPTOR POINTED TO BY THE OPCR, 


THE ATTRIBUTE STACKS ARE FIXED IN SIZE, THE NUMBER OF ENTRIES IN 
EACH STACK 1S DETERMINED BY THE MAXIMUM NUMBER OF ENTRIES REQUIRED 
BY THE ALGORITHM USING THE STACK, THE WIOTH OF EACH STACK IS 
LIMITED BY THE MAXIMUM LEVEL*2 STORAGE SIZE. THE DPCR STACK DEPTH 
DETERMINES THE DEPTH OF NESTING OF STRUCTURES, 


THIS KERNEL IS THE BASIC PART OF THE B8500 INTERPRETER*® AND THE 
REST OF THE MACHINE SHOULD BE CONSIDERED WITH THE KERNEL AS A 
REFERENCE, 


STRUCTURES 


A STRUCTURE IS AN ORDERING OF A SET OF ELEMENTS WHICH DEFINE THE 
ACCESSING OF AN ELEMENT IN THE SETe AN ELEMENT IS AN ACCESSIBLE> 
CONTIGUOUS SET OF BITS. ACCESSING I§ THE TRANSFORMATION OF A NAME 
TO A PHYSICAL LOCATIONe A SIMPLE ELEMENT IS AN ELEMENT WITH NO 
SUBSTRUCTURE. 


SEVERAL STRUCTURES ARE HANDLED DIRECTLY BY KERNEL HARDWAREe THESE 
STRUCTURES INCLUDE FIXEO*LENGTH AND VARIABLE®LENGTH FIELOS» LISTS 
AND VECTORS WITH FIXED"LENGTH ELEMENTS» FIELDS WITH PARAMETRIC 
POSITION AND LENGTHs AND COMPOSITE STRUCTURES, 


ELEMENTS OF STRUCTURES ARE NOT RESTRICTED TO BEING SIMPLE ELEMENTS, 
EVERY STRUCTURE MAY HAVE ELEMENTS OF ANY STRUCTURE» INCLUDING THE 
SAME STRUCTURE. BY INCLUDING STRUCTURED ELEMENTS» INTERESTING 
NESTED STRUCTURES CAN BE DEFINED» SUCH AS ARRAYS CVECTORS OF 
VECTORS) AND RECORDS (FIELOS OF FIELOS OF FIELDS .e.). 


IT IS POSSIBLE TO GIVE A SET OF INFORMATION TWO OR MORE DIFFERENT 
INDEPENDENT STRUCTURES. SyCH STRUCTURES ARE CALLED COSPATIAL. 


ALL MANIPULATIONS UPON AN INFORMATION STRUCTURE ARE PERFORMED WITH 
ONE OR MORE STRUCTURE DESCRIPTIONS, 
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DESCRIPTOR 
STRUCTURE 
TYPE 


DESCRIPTOR 
EVALUATION 
ARITHMETIC 


CONTAINER ELEMENT 


ATTRIBUTE CONTAINER ELEMENT 
TART START 
COLLECTION Ala LENGTH LENGTH 
ADDRESS ADDRESS 
LAER (AC) (Le) (AE) (LE) 


ATTRIBUTE STRUCTURE 


STACKS 


DESCRIPTOR 


DESCRIPTOR 
PCR 


DESCRIPTOR 
PCR 
STACK 


FIGURE 2°1, KERNEL 
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DESCRIPTION SYNTAX 


BRACKETS ARE USED TO INDICATE SELF IDENTIFYING EXPRESSIONS WHICH 
ARE NOT DETAILED FURTHER IN ANY SYNTAX, 


DESCRIPTION tts ACCESS ATTRIBUTESs STRUCTURE EXPRESSION, 
INTERPRETER ATTRIBUTES 


ACCESS ATTRIBUTES#s= READ FAULT INDICATOR,» WRITE FAULT 
INDICATOR 


READ FAULT INDICATOR st= <NO READ FAULT>/ 
<READ FAULT>» FAULT PROCEDURE NAME 


WRITE FAULT INDICATOR ts” <NO WRITE FAULT>/ 
<WRITE FAULT>» FAULT PROCEDURE NAME 


FAULT PROCEDURE NAME 38 NAME 


ETER ATTRIBUTES t8= <DESCRIPTOR>/ 
leone : - <PROGRAMs LEXIC LINK» PARAMETER 
BIT» FUNCTION>/ 
<DATA>s FORMAT SELECTOR / 
<LOCK>»s FORMAT SELECTOR 


FORMAT SELECTOR ts# <INDEX USED TO SELECT FORMAT FOR? 
ARITHMETIC» LOGICALs OR CHARACTER>/ 
<NULL FORMAT> 


STRUCTURE EXPRESSION s32 <ADDRESS@FIELD@®LENGTH>s CONTAINER, 
EXPRESSTONs <END> 


CONTAINER 887 <ALLOCATE>» CONTAINER INSTRUCTION 
CONTAINER@INSTRUCTION 888 <SEGMENT CNUMBER)>/ <CALL CNAME)> 


EXPRESSION 882 INSTRUCTION / 
INSTRUCTIONs EXPRESSION 


INSTRUCTION 832 <FIELD CAsL)> / 
<VARIABLE FIELO> / 
<VECTOR CAseL)>/ 
<LIST CAsPsQ)>/ 
<QUEUVE CAI» A0sL I> / 
<VARIABLE QUEUE CAI»A0sL)> / 
<STACK (AsL)> / 
<PUSHDOWN (CAsL)> / 
<STACK@VECTOR CAsLI> / 
<CALL CNAME )> 
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NAMES 
NAMES IN THE B8500 SYSTEM ARE SHORTHAND DESCRIPTIONS USED TO ACCESS 
ELEMENTS FROM STRUCTURES WHICH ARE KNOWN TO THE HARDWARE. NAMES 
ARE FOUND EMBEDDED IN PROGRAM AND DESCRIPTION, THE 8500 
RECOGNIZES SIX (6) KINDS OF NAMESe THE SYNTAX FOR NAME JS? 
NAME tts <COROUTINE RELATIVE>» STACK NUMBER» LL» O0/ 
SOITSPLAY RELATIVE>s LLsd/ 
SSLICE RELATIVE>»s D/ 
<COROUTINE NeBASE RELATIVE>» STACK NUMBER» 0/ 
<N*BASE RELATIVE>s 0/ 
<PROGRAM RELATIVE>»s OP 
STACK NUMBER ts@ <INDEX INTO THE CORQUTINE STACK> 
LL $88 <INDEX INTO THE DISPLAY VECTOR? 
D tts <DISPLACEMENT FROM BASE> 
DOP §t8 <A DISPLACEMENT FROM BASE OF PROGRAM SEGMENT> 


A <COROUTINE RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM AN 
N°STACK BY3 


A, SELECT DISPLAY ¢ COROUTINE DISPLAYESTACK NUMBER], 
Be SELECT SLICE ©¢ DISPLAYELL), 
Ce SELECT ELEMENT ¢ SLICELO), 


A <DISPLAY RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM THE 
CURRENT N@STACK BYs 


Ae SELECT SLICE © CURRENT DISPLAY CLL) 
Be SELECT ELEMENT © SLICE (0) 


A <SLICE RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM THE 
CURRENT SLICE CONTAINED IN THE CURRENT N@STACK BY? 


A. SELECT ELEMENT ¢ CURRENT SLICE (0), 


A <COROUTINE NeBASE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM AN Ne 
aye WITHOUT USING THE DISPLAY MECHANISM, THE ELEMENT IS ACCESSED 
8 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released tc other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 


Pea 
1761°2045 


A, SELECT NeSTACK ¢ CORQUTINE DISPLAY (STACK NUMBER] 
B, SELECT ELEMENT ¢ NeSTACK (D3 


A <N@BASE RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM THE 
CURRENT N®STACK BY 


A, SELECT ELEMENT ¢ CURRENT N@STACK (0) 


A <PROGRAM RELATIVE> NAME ALLOWS ACCESSING OF AN ELEMENT FROM THE 
CURRENT PROGRAM STRING BY! 


A. SELECT ELEMENT ¢ CURRENT PCR [(0P) 


THE RESOLUTION OF DP IS THE SYLLABLE, THE LENGTH OF AN ELEMENT 
IS THE SAME AS FOR THE N@STACK, 


THE RESOLUTION OF D IS TN THE ELEMENT OF THE N®STACK, 


DESCRIPTION EVALUATION == EVALUATE OPERATION 


ACCESSING STRUCTURED INFORMATION INVOLVES EVALUATION OF ODES*= 

CRIPTIONS BY USE OF THE EVALUATE OPERATION PERFORMED BY THE KERNEL, 
THE PRODUCT OF DESCRIPTION EVALUATION IS A REFERENCEs CALLED THE 
TERMINAL ODESCRIPTOR»s ON THE ATTRIQUTE STACKe THE PARTICULAR 
ELEMENT REFERENCED IN THE STRUCTURE DEPENDS UPON THE MODE OF 
EVALUATION OF THE NESCRIPTION AND THE PARAMETERS SUPPLIED. THE 
EVALUATION MODES ENTERs REMOVE» AND CONSTRUCT MAY BE APPLIED TO ALL 
STRUCTURES, FOR LIST STRUCTURES TwO ADDITIONAL MODES» RESET AND 
SEQUENCE» ARE AVAILABLEe EVALUATION BEGINS WITH THE EXECUTION OF 
AN EVALUATE OPERATION WHICH USES AN EmPTy TERMINAL DESCRIPTOR AND A 
OESCRIPTOR TO BE SCANNED By THE KERNEL, 


ACCESS ATTRIBUTES 


THE EVALUATE OPERATOR PERFORMS THESE STEPS, EACH STRUCTURE MAY 
DEFINE A FAULT PROCEDURE DETERMINED DURING EVALUATION BY THE RULE 
THAT IF THE FAULT PROCEDURE NAME IS DEFINED IN THE DESCRIPTOR BEING 
SCANNED THE NAME IN THE SCANNED DESCRIPTOR IS MOVED TO THE TERMINAL 
DESCRIPTOR, THE FAULT INDICATORS ARE ACCORDINGLY ACCUMULATED INTO 
THE TERMINAL DESCRIPTOR. 


STRUCTURE EXPRESSION 
THE STRUCTURE EXPRESSION CONSISTS OF AN ALLOCATE BIT FOLLOWED BY A 
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SEQUENCE Of STRUCTURE INSTRUCTIONS, IF THE ALLOCATE BIT IS FALSE 
AN IMMEDIATE ALLOCATE FAULT OCCURS, OTHERWISE» THE STRUCTURE 
EXPRESSION INSTRUCTIONS ARE EXECUTED FROM LEFT TO RIGHT. EACH 
INSTRUCTION CONSISTS OF AN OPERATION AND A STRUCTURE STATE, 


THE STRUCTURE STATE CONTAINS ADDRESS AND LENGTH FIELDS, THE LENGTH 
OF THE FIELOS IN THE STRUCTURE STATE IS SPECIFIED BY THE ADORESS= 
FIELO*LENGTH OF THE STRUCTURE EXPRESSION, THE FIRST INSTRUCTION OF 
A STRUCTURE EXPRESSION MyST DEFINE & SEGMENT NUMBER, THIS MAY RE 
DEFINED EITHER EXPLICITLY WITH A SEGMENT INSTRUCTION OR WITH A CALL 
INSTRUCTION OF ANOTHER STRUCTURE WHICH DEFINES THE SEGMENT NUMBER, 
THE SEGMENT NUMBER IS INSERTED IN A SEGMENT INSTRUCTION OF THE 
TERMINAL DESCRIPTOR, 


STRUCTURES IN WHICH ALLOCATION MAY OCCUR ARE GOVERNED BY MODE= 
DEPENDENT INSTRUCTIONS, ACCESSES TO MODE*DEPENDENT STRUCTURES IN 
REMOVE OR ENTER MODE WILL CHANGE THE STRUCTURE STATE FOR ALLOCATION 
OR OEALLOCATION OF AN ELEMENT RESPECTIVELY, 


ACCESSES TO ANY STRUCTURE IN CONSTRUCT MODE HAVE NO EFFECY ON 
STRUCTURE STATE, IN THE CASE OF MODE*INDEPENDENT STRUCTURES» ENTER 
AND REMOVE MODES ARE EQUIVALENT TO CONSTRUCT MODE. IN STRUCTURES 
WITH MORE THAN ONE MODE*OEpENDENT INSTRUCTION» MODE HAS EFFECT ONLY 
ON THE FIRST MODE*DEPENDENT INSTRUCTIONS THAT ISs IF A STRUCTURE 
HAS SuBSTRUCTURES IN WHICH ALLOCATION MAY OCCUR» ALLOCATION CAN 
OCCUR ONLY IN THE FIRST ALLOCATABLE STRUCTURE, 


EACH INSTRUCTION AFTER THE INITIAL ONE IN A STRUCTURE EXPRESSION 
OPERATES ON AN AC AND LC TO DEFINE A PROPER SUBSTRUCTURE WITHIN THE 
CONTAINER BY A SPECIFIC RULE. THE OUT@OF*BOUNDS FAULT OCCURS IF 
THE SUBFIELD IS NOT WHOLLY CONTAINED BY THE CONTAINER. UNLESS 
OTHERWISE SPECIFIED» PARAMETERS REQUIRED BY CERTAIN INSTRUCTIONS 
ARE FOUND ON THE VALUE STACK CySS)» WHICH IS DESCRIBED LATER, 


STRUCTURE EXPRESSION OPERATORS 


A DESCRIPTION OF EACH INSTRUCTION FOLLOWS (DETAILS CAN BE FOUND IN 
APPENDIX A)3 


THE FIELD INSTRUCTION DEFINES A SURFIELD WITHIN THE CONTAINER By 
SPECIFICATION OF THE ADDRESS» A» OF THE INITIAL BIT AND THE LENGTH» 
L» OF THE SUBFIELO. THE VARIABLE*FIELD INSTRUCTION SIMILARLY 
DEFINES A SUBFIELD BUT THE ADDRESS AND LENGTH ARE PARAMETRIC, 


THE VECTOR INSTRUCTION DEFINES A FIELN WHICH IS A SINGLE ELEMENT OF 
A SET OF CONTIGUOUS» EQUAL©=SIZE ELEMENTS BY MEANS OF A PARAMETRIC 
SUBSCRIPT» THE ADORESS» As OF THE FIRST ELEMENT» AND THE ELEMENTAL 
LENGTH» L, 


THE STACK INSTRUCTION AND PUSHDOWN INSTRUCTION ARE USED FOR LAST@ 
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IN@eFIRST*OUT CONTIGUOUS STRUCTURES WITH FIXED@SIZE AND VARIABLE= 
SIZE ELEMENTS» RESPECTIVELY, EITHER INSTRUCTION DEFINES? 


As IN CONSTRUCT MOODEs A REFERENCE TO THE TOP ELEMENT OF THE 
STRUCTURE WITH ADORESS CQUPLE (CAsL), 


Be IN REMOVE MODEs A REFERENCE TO AN ELEMENT DEFINED BY CAPLeL), 
Ce IN ENTER MODEs A REFERENCE TO AN ELEMENT DEFINED BY CAtLoLde 


ELEMENT LENGTH IS PARAMETRIC FOR ACCESSES INTO PUSHDOWN STRUCTURES 
IN ENTER MODE, ACCESS TO STACK AND PUSHDOWN STRUCTURES CAUSE 
FAULTS ON OVERFLOW OR UNDERFLOW CONDITIONS, 


THE QUEVE AND VARIABLE"LENGTH QUEUE INSTRUCTIONS ARE USED FOR 
FIRST*IN@FIRST*OUT CONTIGUOUS STRUCTURES WITH FIXED*SIZE AND 
VARIABLE*SIZED ELEMENTS, RESPECTIVELY, ACCESS TO THE FIRST OR LAST 
ELEMENT OF EITHER STRUCTURE IS MADE USING REMOVE MODE OR ENTER 
MODEs RESPECTIVELY. ELEMENT LENGTH IS PARAMETRIC FOR ACCESSES INTO 
VARIABLETLENGTH QUEUE STRUCTURES IN ENTER MODE, ACCESSES TO BOTH 
TYPES OF QUEUE STRUCTURES CAUSE FAULTS ON QUEVE FULL OR EmpTy 
CONDITIONS, 


THE LIST INSTRUCTION DEFINES REFERENCES TO ELEMENTS OF A LINKED 
LIST OF EQUAL*SIZE ELEMENTS, ALLOCATION AND DEALLOCATION ARE 
ACHIEVED BY USE OF A_ FREE LIST WHICH RESIDES WITH THE LIST 
STRUCTURE IN A CONTAINING FIELO. AN ACCESS TO THE LIST STRUCTURE 
IN CONSTRUCT MODE RESULTS IN A REFERENCE TO THE LIST ELEMENT, A 
HEADER POINTER» As CURRENT ELEMENT POINTER» Ps AND A POINTER» Q» TO 
THE ELEMENT WHICH PRECEDES THE CURRENT ELEMENT ARE PART OF THE LIST 
STRUCTURE STATE, 


AN ENTER MODE ACCESS CAUSES AN ELEMENTs DESCRIBED BY A REFERENCE ON 
NSS» TO BE LINKED INTO THE LIST BETWEEN THE P AND Q POINTERS. THE 
P POINTER IS SET SO AS To ADDRESS THIS NEW ELEMENT, SIMILARLY» A 
REMOVE mODE ACCESS DELINKS THE ELEMENT BETWEEN THE P AND @ POINTERS 
AND P IS ADVANCED TO THE SUCCESSOR TO THE REMOVED ELEMENTe THE P 
AND @ POINTERS MAY ALSO BE CONTROLLED BY THE LIST SEQUENCE ANDO 
RESET OPERATIONS, SEQUENCE ADVANCES P AND Q@ TOWARD THE TAIL OF THE 
LISTe RESET SETS P BACK TO THE HEAD POSITIONs Ay FAULTS OCCUR 
WHEN ATTEMPTING TO REMOVE OR SEQUENCE ON A NULL LIST OR A LIST IN 
WHICH P DOES NOT ADORESS A LIST ELEMENT, 


THE COMPOSITE STRUCTURES» PUSHDOWN@STACK AND PUSHDOWN=PUSHDOWN,s ARE 
STRUCTURES SIMILAR TO CERTAIN HARDWARE STRUCTURES OF THE CENTRAL 
PROCESSOR AND ODEAL WITH A COARSE STRUCTURE OVER A FINE STRUCTURE, 
THE PURPOSE OF PRESENTING THESE COMPOSITE STRUCTURES HERE IS TO 
MAKE FORMAL THEIR USE IN THE’ HAROWARE,. THUSs THEY ARE NOT 
STRUCTURE INSTRUCTIONS USABLE IN DESCRIPTIONS BY SOFTWAREs BUT 
CERTAIN OPERATIONS CAN gE BETTER UNDERSTOOD BY FAMILIARITY WITH 
THESE STRUCTURES, 
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COMPOSITE STRUCTURES HAVE PROPERTIES SIMILAR TO THOSE OF COSPATIAL 
STRUCTURES IN THAT BOTH CONSIST OF MULTIPLE STRUCTURES OVER A 
SINGLE CONTAINER FIELD, HOWEVER» COMPOSITE STRUCTURE ACCESSES HAVE 
ADDITIONAL PROVISIONS FOR UPDATING THE STRUCTURE STATE OF ALL OF 
THE STRUCTURES IN THE COMPOSITE STRUCTURE. COMPOSITE STRUCTURES 
ARE ALSO ACCESSIBLE BY THEIR COARSE» FINE OR COMPOSITE NAMES, FOR 
EXAMPLE» WITH A SINGLE ACCESS TO A PUSHDOWN@STACKs A CHANGE IN THE 
STATES OF BOTH THE PUSHDOWN AND THE STACKs OR JUST THE PUSHDOWN, OR 
JUST THE STACKs CAN BE EFFECTED BY SELECTION OF THE APPROPRIATE 
NAME WITHIN THE STRUCTURE, IN PARTICULAR» A REMOVE MODE ACCESS 
WITH A PUSHDOWN*"STACK INSTRUCTION RESULTS IN A SINGLE OPERATION 
EQUIVALENT TO A REMOVE OF THE PUSHDOWN ELEMENT ANDO A NUMBER OF 
REMOVES TO THE STACK STRUCTURE EQUAL TO THE NUMBER OF FINE ELEMENTS 
CONTAINED BY THE PUSHDOWN ELEMENT, 


THE PUSHDOWN@PUSHDOWN INSTRUCTION PROVIDES ACTIONS SIMILAR TO THE 
PUSHDOWN@STACK BUT WITH THE FINE STRUCTURE BEING A PUSHDOWN INSTEAD 
OF A STACK, 


THE STACK*VECTOR INSTRUCTION PROVIDES INDEXING OPERATIONS INTO A 
VECTOR OF STACK ELEMENTS, VECTOR ACCESSES IN A STACK#VECTOR 
STRUCTURE ARE BOUNDED BY THE STACKs THE STACK ELEMENT ANO VECTOR 
ELEMENT ARE OF EGUAL SIZE» IN CONTRAST TO THE FINE@COARSE SIZES OF 
THE OTHER COMPOSITES, 


THE CALL INSTRUCTION EVALUATES A DESCRIPTION BY SPECIFYING THE NAME 
OF THE DESCRIPTION TO gE EVALUATED. A RETURN OCCURS’ WHEN 
EVALUATION OF THE CALLED DESCRIPTION IS COMPLETE. 


AT THE COMPLETION OF THE STRUCTURE EXPRESSION» THE INTERPRETER 
ATTRIBUTES ARE COPIED INTO THE TERMINAL DESCRIPTION, THIS 
COMPLETES THE EVALUATE OPERATION, 


INTERPRETER ATTRIBUTES 


THE INTERPRETER ATTRIBUTES ARE EXAMINED, IF THE INTERPRETER 
ATTRIBUTE IS DESCRIPTION*®s EVALUATION THEN CONTINUES WITH AN 
EVALUATE OPERATION ON THE DESCRIPTION LOCATED BY YHE TERMINAL 
DESCRIPTION, If THE INTERPRETER ATTRIBUTE IS NOT DESCRIPTION THEN 
THE TOP OF THE ATTRIBUTE STACK IS MOVED TO NSS AND EVALUATION IS 
COMPLETE WITH THIS STEP, 


TERMINAL DESCRIPTION APPLICATIONS 


FURTHER USE OF THE REFERENCE DEVELOPED BY THE EVALUATION MECHANISM 
MAY BE MADE BY THE OPERATIONS VALUE» NAMEs STORE» OR EXECUTEs WHICH 
ARE SPECIFIED IN THE PARAGRAPH IN THIS SECTION ENTITLED 
"DESCRIPTION OF OPERATORS*, 
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IT SHOULD BE NOTED THAT THE LOCK INTERPRETER ATTRIBUTE IS TREATED 
AS A_ DATA INTERPRETER ATTRIBUTE WITH THE DEFINED DATA FIELD 
CONTAINING A ONE*BIT FLAG IN THE MOST SIGNIFICANT (OR ONLY) BIT 
POSITION OF THE FIELD, 


PROCESSOR STRUCTURE DESCRIPTION 


FUNCTIGNAL DESCRIPTION 


THE FOLLOWING IS A FUNCTIONAL DESCRIPTION OF THE STRUCTURE OF THE 
B8500 PROCESSOR MOOULE AND USES ONLY THOSE STRUCTURES WHICH THE 
KERNEL CAN EVALUATE, THIS PERMITS THE PROCESSOR STRUCTURE TO BE 
DEFINED AS A STRUCTURE RESIDING IN LEVEL@1 STORAGE, THIS» IN 
ESSENCE, GUARANTEES THAT THE AMOUNT OF LOCAL BUFFERING USED IN THE 
PROCESSOR WILL NOT INFLUENCE THE FUNCTIONAL OPERATION OF THE 
MACHINE, 


LOCAL BUFFERING MUST BE APPLIED AS ASSOCIATIVE MEMORY OVER THE 
LEVEL"1 STRUCTURE, IN THIS WAY THE BUFFERING IS ONLY A PARAMETER 
WHICH MAY BE VARIED TO CONTROL PROCESSOR SPEED, AS AN EXAMPLEs A 
SERIAL PROCESSOR WILL HAVE NO BUFFERING WHEREAS THE 88500 WILL MAKE 
EXTENSIVE USE OF LOCAL BUFFERING. IT CAN BE SEEN THAT BY USING A 
SINGLE FUNCTIONAL DESCRIPTION IT IS POSSIBLE TO DESCRIBE A SERIES 
OF MACHINES DIFFERING ONLY IN SPEED, 
THE BASIC PROCESSOR STRUCTURES ARE? 

A. THE RESOURCE CONTROL STRUCTURE, 

B, THE PROCEOURE CONTROL STRUCTURE, 

C. THE COROUTINE CONTROL STRUCTURE, 

D. THE PROGRAM CONTROL STRUCTURE, 
THESE STRUCTURES PROVIDE ALL THE MECHANISMS REQUIRED TO MANAGES 

Ae N" LEVELS OF STORAGE, 

Be. ALLOCATION OF PROCESSORS, 


Ce THE INTERNAL CONTROL OF COROUTINE AND PROCEDURE ENTRY AND 
RETURN 
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IT IS NECESSARY THAT HARDWARE BE PROVIDED TO PROTECT THE SYSTEM 
AGAINST A FAULTY PROCESS, THIS PROTECTION IS ACHTEVEO By USING THE 
RESOURCE STRUCTURE, THE RESOURCE STACK (RSS) PREVENTS ACCESS To 
RESOURCES WHICH HAVE NOT BEEN GIVEN EXPLICITLY TO A PROCESS, 


DECLARATION SYNTAX 


A FAIRLY SIMPLE SYNTAX IS USED TO DECLARE THE STRUCTURE OF THE 
PROCESSOR, 


<DECLARATION> tt= DECLARF <DECL=LIST>3 


<DECLeLIST> tt2 <DECL> / 
<DECL*LIST> » <DFCL> 


<DECL> s= <STRUCTURE=DECL> <TYPICAL*ELEMENT>/ 
<DECL> AND <STRUCTURE@DECL> 
<TYPICAL ELEMENT> 


<STRUCTURE=DECL> 35 <TYPE> <NUMBER@OF@ELEMENTS> <NAME>/ 
COMPOSITE <NUMBER@OF*ELEMENTS> 
<NAME> OF 


<TYPE> tts <IDENTIFIER> 


<NAME> tt <EMPTY> / 
NAMED <IDENTIFIER> 


<NUMBER*DF*ELEMENTS> 332 <EMPTY> 
OF <IJDENTIFIER> ELEMENTS / 
TEMPLATE 


<TYPICAL™ELEMENT> 332 <SIZE> <FORMAT> 


<SIZE> tes WITH ELEMENT SIZE <IDENTIFIERD> / 
VARIABLE / 
<EMPTY> 


<FORMAT> 882 USING FORMAT <KIND> / 
<EMPTY> 


<KIND> tims BINARY SIGNED INTEGER / 
BINARY UNSIGNED INTEGER / 
DESCRIPTION / 
LOGICAL 
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<IDENTIFIER> tte LETTER / 
<IDENTIFIER> LETTER / 
<IDENTIFIER> DIGIT 


<EMPTY> tie (DEVOID OF CONTENT) 


THE RESOURCE CCNTROL STRUCTURE, 


THE B8500 SYSTEM I8 VIEWED AS A SET OF RESOURCES AVAILABLE TO A 
NUMBER OF COMPETING PROCESSES, THE MANAGEMENT AND ALLOCATION OF 
THESE RESOURCES S$ pISTRIBUTED OVER A SET OF CONTROL PROCESSES, 
EACH CONTROL PROCESS MANAGES SOME SUBSET OF PROCESSES. THE 
DISTRIBUTION CF RESOURCES TO PROCESSES WHICH ARE CREATED AND 
CONTROLLED BY A PARTICULAR PROCESS IS THROUGH THE RESOURCE CONTROL 
STRUCTURE (R). 


ONE AND ONLY ONE R EXISTS FOR EACH PROCESSOR IN THE SYSTEM. AS THE 
PROCESSOR MOVES FROM PROCESS SPACE TN PROCESS SPACEs THE STRUCTURE 
KEEPS A HISTORY OF THE RESOURCES REING PASSED. AS A PROCESS IS 
CALLED» THE SUBSET OF THE RESOURCES THE CALLER WISHES TO PASS ARE 
PLACED IN THE RESOURCE STRUCTURE FOR USE BY THE CALLED PROCESS, 
THE CALLED PROCESS MAY USE THESE RESOURCES BUT MAY NOT CHANGE THEM, 
WHEN A PROCESS RETURNS TO THE PROCESS THAT ACTIVATED ITs THE 
RESOURCES THAT HAD BEEN ALLOCATED FOR THAT PROCESS ARE REMOVED FROM 
THE RESOURCE STRUCTURE. 


A NUMBER OF DIFFERENT RESQURCES ARE DESCRIBED BY ENTRIES IN THE Ro 
TYPICAL ENTRIES AREJ 


Ae DESCRIPTIONS OF SEGMENT CONTAINERS IN LEVEL®1,- 

Be DESCRIPTIONS OF SEGMENT CONTAINERS IN LEVEL@2,¢ 

Ce DESCRIPTIONS OF DEVICES IN LEVEL®@3,. 

De. DESCRIPTION OF THE PROCESSOR TIME, 

E, DESCRIPTION OF THE FAULT MASKS, 

Fe DESCRIPTION OF THE FAULT ANO INTERUPT REGISTERS, 
THE RESOURCE STRUCTURE PROVIDES PROTECTION AGAINST THE ILLEGAL USE 
Of RESOURCES BY A PROCESS AND THE CHANGING OF RESOURCES WHICH DO 
NOT BELONG TO A GIVEN PROCESSe THIS IS ACCOMPLISHED BY HAVING THE 
R OUTSIDE OF THE ADDRESSING SPACE OF ALL PROCESSES EXCEPT IMP, THE 


HARDWARE CAN ACCESS THE RESOURCE STRUCTURE FOR FINAL COMBINE 
OPERATIONS. 
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RESOURCE STRUCTURE 


BRACKETS ARE USED IN THIS SYNTAX AND OTHERS IN THE PROCESSOR 
STRUCTURE SECTION TO INDICATE DEFINITIONS TO FOLLOW. 


RESOURCE STRUCTURE DECLARATIONS 


DECLARE COMPOSITE NAMED <R> OF PUSHDOWN NAMED <RS> 

AND STACK OF <N11> ELEMENTS 
NAMED <RSS> WITH ELEMENT SIZE <N2> USING 
FORMAT DESCRIPTION» 

COMPOSITE OF STACK NAMED <RL> 

WITH <N12> ELEMENTS AND VECTOR NAMED 

<RR> WITH ELEMENT SIZE <N2> USING 

FORMAT DESCRIPTION, 


VECTOR TEMPLATE NAMED «<TR> WITH ELEMENT 
SIZE <N2> USING FORMAT DESCRIPTION, 


FIELD NAMED <IMP MODE> WITH SIZE 
1 USING FORMAT LOGICAL$ 


IDENTIFIER DEFINITION: 


R IS THE RESOURCE STRUCTURE, 
RS IS THE RESOURCE SLICE. 
RSS IS THE TOP RESOURCE STACK CONTAINER, 
RR IS THE RESOURCE STACK DISPLAY, 
RL IS THE CURRENT RESOURCE LEVEL, 


TR IS A VECTOR TEMPLATE USED TO CONSTRUCT A 
VECTOR DESCRIPTION WHICH IS PLACED IN RL,» 


IMP MODE I$ A FLAG USED Th INDICATE THAT THE PROCESSOR 
IS IN THE INTERPETER MANAGEMENT PROCESS, 


THE IDENTIFIER NisN2sN3ee6 STANOS FOR A PARAMETER TO BE 
DEFINED BY IMPLEMENTATIUN, 
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THE PROCEDURE CONTROL STRUCTURE 


A NUMBER OF HIGHER@LEVEL LANGUAGES CAN MAKE EFFECTIVE USE OF A 
STRUCTURE FOR CONTROLLING THE ALLOCATION OF LEVEL*1 STORAGE FOR 
PASSING PARAMETERS TO PROCEDURES AND FUNCTIONS AND FOR ALLOCATING 
STORAGE FOR LOCAL VARIABLES USED WITHIN PROCEDURES» FUNCTIONS» AND 
BLOCKS, THE PROCEDURE CONTROL STRUCTURE PROVIDES THIS MECHANISM, 


THE STRUCTURE CONSISTS OF A STACK FOR STORING DESCRIPTIONS OF THE 
DATA STRUCTURES USED By A PROGRAMs AND OF A DISPLAY FOR CONTROLLING 
THE PARTICULAR DESCRIPTIONS WHICH ARE CURRENTLY VISIBLE TO THE 
PROGRAM BY LEXIC LEVEL NAMES, DESCRIPTIONS MAY ALSO BE ADDRESSED 
BY N@BASE RELATIVE NAMES, IN ADDITIONs A VARIABLE*WIOTH STACK 
CPUSH*DOWN) IS PROVIDED FOR STORING VALUES OF VARIOUS TYPES AND 
FORMATS, 


THE vSS IS STRONGLY CONNECTED TO THE NSS IN THAT ALL ENTRIES IN THE 
VSS ARE DESCRIBED IN THE NSS. THE VSS AND NSS ARE ALSO USED AS THE 
ARITHMETIC EXPRESSION EVALUATION STACK} THAT ISs THE TOPS OF THESE 
STACKS ARE USED BY THE AU FOR SOURCES OF OPERANDS AND AS A 
DESTINATION FOR RESULTS, 


WHENEVER PARAMETERS OR LOCALS ARE TO BE ENTERED IN THE PROCEDURE 
STRUCTURE cCPROCEDURE OR FUNCTION CALL AND BLOCK ENTRY)» A SLICE 
DESCRIPTION MUST BE CREATED ANDO ENTERED INTO THE DISPLAY. THE 
SLICE CONSISTS OF THE DESCRIPTIONS THAT CURRENTLY EXIST IN THE 
ARITHMETIC EXPRESSION STACK PORTION OF THE NAME STACK, A VECTOR 
TEMPLATE IS BOUND TO A_ FIELD DESCRIPTION OF THE SPACE WHICH 
ENCOMPASSES THE PORTION OF THE NSS TO BE SLICEDe THE RESULTING 
VECTOR pESCRIPTION IS THEN PLACED INTA THE DISPLAY, 


PROCEDURE STRUCTURE DECLARATION? 


DECLARE COMPOSITE NAMED <N> OF PUSHDOWN 
NAMED <NS> AND STACK OF <N1i3> ELEMENTS 
NAMED <NSS> WITH ELEMENT SIZE <N2> USING 
FORMAT DESCRIPTION, 


COMPOSITE NAMED <vV> OF PUSHDOWN 

NAMED <VS> AND PUSHDOWN OF <N14> ELEMENTS 
NAMED <VSsS> WITH ELEMENT SIZE VARIABLE 
USING FORMAT DATA OR LOCKs 


VECTOR OF <N3> ELEMENTS NAMED <D> WITH 
ELEMENT SIZE <NS> USING FORMAT DESCRIPTIONs 


VECTOR TEMPLATE NAMEN <TN> WITH 
ELEMENT SIZE <N2> USING FORMAT DESCRIPTIONS 
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IDENTIFIER DEFINITIONS 


N IS THE NAME STRUCTURE, 
NS IS THE SLICE STRUCTURE, 
NSS IS THE NAME STACK, 
VIS THE VALUE STRUCTURE, 
VS IS THE VALUE SLICE STRUCTURE, 
VSS IS THE VALUE STACK, 
O IS THE PROCEDURE DISPLAY, 


TN IS A vECTOR TEMPLATE USED TO CONSTRUCT 
DESCRIPTIONS FOR THE DISPLAY D0, 


THE IDENTIFIER NisN2sN3.4. STANDS FOR A PARAMETER TO BE 
DEFINED BY IMPLEMENTATIUN, 


THE COROUTINE CONTROL STRUCTURE 


PROCESSES REPRESENT ROUTINES WHICH ExIST CONCURRENTLY AND MAY BE 
EXECUTED ASYNCHRONOUSLY. COROUTINES REPRESENT ROUTINES WHICH EXIST 
CONCURRENTLY BUT ARE EXECUTED SYNCHRONOUSLY. A PROCESS MAY BE 
SWITCHED BETWEEN SEVERAL LINES OF CONTROL WITHIN A PROCESS By USE 
OF THE COROUTINE STRUCTURE. EACH CONCURRENT ROUTINE IS DEFINED By 
A PROCEDURE CONTROL STRUCTURE (NS&>» VSS» AND 0D) AND A PROGRAM 
CONTROL STRUCTURE ¢P) WHICH IS DEFINED» BY NAMEs IN THE NSS OF THE 
ROOT ROUTINE, 


THE COROUTINE CONTROL STRUCTURE Is A STACK WHICH CONTAINS 
REFERENCES TO THE ODOISPLAY AND NAME OF EACH OF THE ROUTINES WHICH 
HAVE ACTIVATED A COROUTINE. THE Top OF THE STACK IS THE ROOT OF 
THE CURRENT SET OF CONCURRENT ROUTINES WHICH ARE ACTIVE, 


THE STATE OF THE ROUTINE CURRENTLY BEING EXECUTED IS HELD IN THE 
COROUTINE CONTROL FIELD, 
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COROUTINE STRUCTURE DECLARATIONS 


DECLARE COMPOSITE OF STACK NAMED <C> WITH <N6> ELEMENTS 

AND VECTOR NAMED <CD> WITH ELEMENT 

FIELD NAMED <CPD> WITH SIZE <N2> USING FORMAT 
DESCRIPTION 

AND FIELD NAMED <CLL> WITH SIZE <N7> USING FORMAT 
BINARY 

UNSIGNED INTEGER AND FIELD NAMED <COP> WITH SIZE 

<N8> USING FORMAT BINARY UNSIGNED INTEGER» 

FIELD NAMED <CCF> WITH 
FIELO NAMED <ND> WITH SIZE <N2> USING FORMAT 
DESCRIPTION 

ANDO FIELD NAMED <vVD> WITH SIZE <N2> USING FORMAT 
DESCRIPTION 

AND FIELD NAMED <DD> WITH SIZE <N2> USING FORMAT 
DESCRIPTION 

AND FIELO NAMED <PD> WITH SIZE <N2> USING FORMAT 
DESCRIPTIONS 


IDENTIFIER DEFINITION? 


C IS THE COROUTINE STRUCTURE, 
CD IS THE COROUTINE DISPLAY, 


CPD IS REFERENCE TO THE PROCEDURE DISPLAY OF 
THE ROOT ROUTINE, 


COP IS DISPLACEMENT FROM LL SPECIFIED 
In CLL, 


CLL IS THE LEXIC LEVEL WHERE THE DESCRIPTION 
Of THE CURRENTLY ACTIVE COROUTINE IS FOUND. 


CCF IS THE CURRENTLY ACTIVE ROUTINES STATE. 
ND IS OESCRIPTION OF THE N STRUCTURE, 

VD IS ODEgCRIPTION OF THE V STRUCTURE, 

DD IS DESCRIPTION OF THE D STRUCTURE, 

PD IS DESCRIPTION OF THE P STRUCTURE. 


THE IDENTIFIER NisN2sN3eee STANDS FOR A PARAMETER TO BE 
DEFINEO BY IMPLEMENTATION. 
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THE PROGRAM CONTROL STRUCTURE 


THE PROGRAM CONTROL STRUCTURE IS USED TO RETAIN THE HISTORY OF 
SUBROUTINE» PROCEOUREs FUNCTIONS» AND LOOP CALLS. WHENEVER A CALL 
IS MADE ON A NEW ROUTINE® THE DESCRIPTION OF THE ROUTINE IS PUSHED 
INTO P, UPON RETURN» P IS POPPEDs AND THE DESCRIPTION OF THE 
ROUTINE BEING EXITED IS REMOVED. A BRANCH REPLACFS THE CURRENT TOP 
DESCRIPTION IN THE STACK, 


THE SIDE EFFECTS ON THE PROCEDURE STRUCTURE ARE CONTROLLED RY THE 
PARAMETER AND FUNCTION FLAGS CONTAINED IN THE ROUTINES DESCRIPTION, 


PROGRAM STRUCTURE DECLARATION: 


DECLARE STACK OF <N9> ELEMENTS NAMED <P> WITH ELEMENT 
FIELD NAMED <CONTAINER@ADORESS> WITH SIZE <N10> 
USING FORMAT BINARY SIGNED INTEGER AND 
FIELD NAMED <CONTAINER@LENGTH> WITH SIZE <N10> 
USING FORMAT BINARY SIGNED INTEGER AND 
FIELD NAMED <SEQUENCER> WITH SIZE <Ni1> USING 
FORMAT BINARY SIGNED INTEGER AND 
FIELD NAMED <LENGTH> WITH SIZE <N12> USING 
FORMAT BINARY SIGNED INTEGER AND 
FIELD NAMED <PARMS> WITH SIZE 1 USING 
FORMAT LOGICAL 
FIELD NAMED <FUNCT> WITH SIZE 1 USING 
FORMAT LOGICAL 
FIELD NAMED <CURRENT LL> WITH SIZE <N7> USING 
FORMAT BINARY INTEGERS 


IDENTIFIER DEFINITIONS 


P IS THE PROGRAM CONTROL STRUCTURE. 


CONTAINER@ADDRESS IS ADDRESS OF THE CONTAINER HOLDING 
THE PROGRAM STRING» 


CONTAINER@LENGTH IS LENGTH OF THE CONTAINER HOLDING 
THE PROGRAM STRING, 


SEQUENCER IS THE POINTER WHICH INDICATES THE 
CURRENT SYLLABLE BEING EXECUTED, 


LENGTH IS THE SYLLABLE SIZE, 
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CURRENT LL IS THE LEXIC LEVEL WHICH IS 
CURRENTLY BEING EXECUTED, 


PARMS IS A FLAG INDICATING WHETHER THE PROCEDURE 
HAS PARAMETERS OR NOTe 


FUNCT IS A FLAG INDICATING WHETHER THE PROCEDURE 
RETURNS A VALUE, 


THE TOENTIFIER NisN2eN3ee5 STANDS FOR A PARAMETER TO BE 
DEFINED BY IMPLEMENTATION, 


DESCRIPTION OF OPERATORS 


FOR CLARITY THE OPERATOR JIS GIVEN FIRST AND ANY PARAMETERS THE 
OPERATOR MAY REQUIRE ARE GIVEN FOLLOWING THE OPERATOR, 


FOR EXAMPLE! 
CONSTRUCT (NAME) 
A, CONSTRUCT IS AN OPERATOR, 


B. (NAME) IS A PARAMETER MF THE OPERATOR CONSTRUCT, 


CONSTRUCT CNAME) 


CONSTRUCT FETCHES AND EVALUATES THE NAMED DESCRIPTION. EVALUATION 
IN CONSTRUCT MODE BUILDS A REFERENCE IN THE ATTRIBUTE STACK. THE 
EVALUATION SEQUENCE DEPENDS ON’ THE STRUCTURE OPERATORS GIVEN IN 
APPENDIx A, THE REFERENCE CONSTRUCTED BY THE EVALUATION SEQUENCE 
IN THE ATTRIBUTE STACK IS mOVED TO NSS. 


ENTER (NAME) 


ENTER FETCHES AND EVALUATES THE NAMED DESCRIPTIONe EVALUATION IN 
ENTER wmOQDE ALLOCATES A FIELD IN THE NAMED STRUCTURE» AND BUILDS A 
REFERENCE TO THAT FIELD, VARTABLE®LENGTH ELEMENT STRUCTURES 

REQUIRE THE LENGTH PARAMETER FOR THE FIELD TO BE ALLOCATED TO BE IN 
VSS PRIOR TO THE ENTER OpERATION, THE REFERENCE IN THE ATTRIBUTE 
STACK IS MOVED TO NSS, 
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REMOVE ¢cNAME) 


REMOVE FETCHES AND EVALUATES THE NAMED DESCRIPTION, EVALUATION IN 
REMOVE MODE DEALLOCATES A FIELD IN THE NAMED STRUCTURE» AND BUILDS 
A REFERENCE TO THAT DEALLUCATED FIELN. VARIABLE LENGTH STRUCTURES 
CONTAIN THE ELEMENT LENGTH INFURMATION NEEDED FOR DEALLOCATION, 
THE REFERENCE IN THE ATTRIBUTE STACK IS MOVED TO NSS.e 


NAME 


NAME IS USED TO PRODUCE A REFERENCE TO A FIELD, THE FUNCTION OF 
THE NAME OPERATOR DEPENDS UPON THE INTERPRETER ATTRIBUTES OF THE 
DESCRIPTION IN NSS, 


IF THE INTERPRETER ATTRIBUTE IS DATA OR LOCK» NO OPERATION TAKES 
PLACE, 


If THE INTERPRETER ATTRIBUTE IS PROGRAM» A FUNCTION CALL OCCURS. 
THE RESULT OF THE FUNCTION IS LEFT ON NSS AND A NAME OPERATION IS 
RE*EXECUTED. (SEE THE EXECUTE OPERATOR FOR FUNCTION CALLe) 


IF THE INTERPRETER ATTRIBUTE IS DESCRIPTOR» THE ACCESS ATTRIBUTES 
ARE EXAMINED TO SEE IF THE DESCRIPTOR CAN BE FETCHED, IF IT CAN» 
THE NEW DESCRIPTOR IS EVALUATEDS OTHERWISEs AN ACCESS FAULT IS 
GENERATED, A NAME OPERATION IS THEN PERFORMED ON THE RESULT OF 
THE EVALUATION, 


VALUE 


VALUE CAUSES A VALUE TO BE ENTERED INTO V, THE DESCRIPTION 
INTERPRETER ATTRIBUTES ARE EVALUATED TO DETERMINE SUBSEQUENT ACTION 
AS FOLLOWS: 


IF THE INTERPRETER ATTRIBUTE IS DATAs THEN THE ACCESS ATTRIBUTES 
ARE EXAMINED TO SEE IF THE DATA CAN BE FETCHED. IF IT CAN RE 
FETCHED» THE REFERENCE GENERATED IS USED AS A PARAMETER TO MAKE 
AN ENTRY INTO Vs CREATING AN ELEMENT VSS» THE FIELD DESCRIRED By 
THE REFERENCE IS THEN MOVED TO VSS. THIS REFERENCE IS ALSO USED 
TO CREATE AN ENTRY IN NSS WHICH WILL DESCRIBE THE ELEMENT IN VSS, 
IF THE DATA CANNOT BE FETCHED» AN ACCESS FAULT IS GENERATED. 


IF THE INTERPRETER ATTRIBUTE IS LOCKs THE ACTION IS SIMILAR TO 
DATA EXCEPT THAT A READ@WITH*LOCK CYCLE IS ENVOKED IN LEVEL"! 
STORAGE, THAT IS,» THE FIELD IS FETCHED FROM LEVEL=1 AND THE MOST 
SIGNIFICANT BIT SET TO ONE IN LEVEL@1 WITHOUT ANY INTERVENING 
STORAGE CYCLES, 
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IF THE INTERPRETER ATTRIBUTE IS PROGRAMs A FUNCTION CALL OCCURS, 
THE RESULT OF THE FUNCTION IS LEFT ON NSS AND A VALUE OPERATION 
IS RE*EXECUTEDe CSEE THE EXECUTE OPERATOR FOR FUNCTION CALL.) 


IF THE INTERPRETER ATTRIBUTE IS DESCRIPTION» THE ACCESS 
ATTRIBUTES ARE EXAMINED TO SEE IF THE DESCRIPTOR CAN BE FETCHED, 
IF IT CAN», THE DESCRIPTOR IS EVALUATEDS OTHERWISE, AN ACCESS 
FAULT IS GENERATED. A VALUE OPERATION IS THEN PERFORMED ON THE 
RESULT OF TWE EVALUATION, 


STORE 


THE STORE OPERATION IS UTILIZED TO MOVE A VALUE FROM VSS TO STORAGE 
OR STORAGE TO STORAGE, THE DESCRIPTION OF THE SOURCE (WHICH MAY BE 
VSS) AND THE DESTINATION FIELDS ARE ON NSSe 


IF THE INTERPRETER ATTRIBUTES OF THE SOURCE AND DESTINATION 
DESCRIPTORS ARE NOT IDENTICAL AN ILLEGAL OPERATION FAULT OCCURS, 
THE ACCESS ATTRIBUTES ARE EXAMINED, IF READ FAULT IS SET IN THE 
SOURCE DESCRIPTOR OR wRITE FAULT IS SET IN THE DESTINATION 
DESCRIPTOR AN ACCESS FAULT OCCURS. IF NO FAULT OCCURS AND THE 
INTERPRETER ATTRIBUTES ARE DATA OR LOCK THE FORMAT AND LENGTH 
ATTRIBUTES OF THE SOURCE DESCRIPTOR AND DESTINATION DESCRIPTOR 
ARE COMPARED, IF NECESSARY» A TRANSFORMATION OPERATOR IS CALLEO,. 
SUBSEQUENT ACTION IS IDENTICAL FOR ALL CASESs NAMELYs THE SOURCE 
FIELD IS MOVED TO THE DESTINATION FIELD, 


EXECUTE 


THE EXECUTE OPERATOR IS USED 10 CAUSE SUBROUTINE ENTRY, THE 
FUNCTION OF THE EXECUTE OPERATOR DEPENDS UPON THE INTERPRETER 
ATTRIBUTES OF THE DESCRIPTION IN NSSe 


IF THE INTERPRETER ATTRIBUTE IS DATA OR LOCK» NO OPERATION TAKES 
PLACE, 


IF THE INTERPRETER ATTRIBUTE IS PROGRAM A FUNCTION CALL OR A 
PROCEDURE CALL OCCURSe THE REFERENCE ON NSS IS MOVED TO Pe IF 
THE PARAMETER BIT IS SET» A DISPLAY CONTROL WORD (DCW) IS PLACFD 
ON NSS» A SLICE IS MADE IN No THE CURRENT LEXIC LEVEL IS SET TO 
THE LEXIC LEVEL OF THE SUBROUTINE AND THE DISPLAY UPDATED, 


THE pDCWe INSERTED INTO NSS DURING FUNCTION CALL OR SUBROUTINE 
CALL» CONTAINS A FIELO FOR THE LEXIC LEVEL OF THE SLICE CSL)» A 
LENGTH OF SLICE FIELD ¢(L) AND A LINK TO THE DCW FOR THE SLICE IN 
WHICH THE SUBROUTINE QR FUNCTION WAS DECLARED. THIS LINK IS 
CARRIED IN THE LEXIC LINK PORTION OF THE PROGRAM DESCRIPTOR, 
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DISPLAY UPDATE CONSISTS OF SEQUENCING THROUGH A DCW LIST AND 
TESTING AGAINST THE DISALAY ELEMENTS, IF THE DISPLAY ELEMENTs D 
CSLJs DESCRIBES THE SLICE OF THE CURRENT DCW OR SL OF THE CURRENT 
OCW 1S ZERO THE DISPLAY UPDATE IS COMPLETES OTHERWISE» A VECTOR 
DESCRIPTOR FOR THE CURRENT SLICE IS STORED INTO THE CURRENT 
DISPLAY ELEMENT» 0 (€SLJ_. THE UPDATE CONTINUES BY SEQUENCING TO 
THE NEXT DCW AND REPEATING THE ABOVE TEST UNTIL THE UPDATE IS 
COMPLETED, 


IF THE INTERPRETER ATTRIBUTE IS DESCRIPTOR» THE ACCESS ATTRIBUTES 
ARE EXAMINED TO SEE IF THE DESCRIPTOR CAN BE FETCHED, IF IT CAN»> 
THE NEW DESCRIPTOR IS EVALUATEDS OTHERWISEs AN ACCESS FAULT IS 
GENERATED, AN EXECUTE OPERATION IS THEN PERFORMED ON THE RESULT 
OF THE EVALUATION, 


LOAD 


LOAD OPERATES ON THE DESCRIPTOR IN NSS, THE INTERPRETER ATTRIBUTES 
ARE EVALUATED IN ORDER TO OETERMINE SUBSEQUENT ACTION, IF THE 
INTERPRETER ATTRIBUTES ARE PROGRAM OR DATA» THE DESCRIPTOR IS LEFT 
IN NSS, IF THE INTERPRETER ATTRIBUTE IS A DESCRIPTOR» A REFERENCE 
TS BUILT BY EXECUTING THE DESCRIPTOR, THE CONTENTS OF THE FIELD 
SPECIFIED BY THE REFERENCE REPLACES THE GIVEN DESCRIPTION, 


DESCRIBE (NAME) 


DESCRIBE GENERATES A DESCRIPTION OF A DESCRIPTION. ACCESS 
ATTRIBUTES ARE SET TO THE CLEARED STATE, THE INTERPRETER 
ATTRIBUTES WILL BE SET TO DESCRIPTION, THE STRUCTURE EXPRESSION 
GENERATED WILL BE A FIELD WITH THE AE AND LE OF THE NAME PASSED TO 
THE DESCRIBE OPERATOR AS A PARAMETER FOLLOWED BY AN END, THE 
GENERATED DESCRIPTION IS LEFT IN NSSe 


ALLOCATE CNAME) 


ALLOCATE USES AN UNALLOCATED STRUCTURE IN NSS AND THE NAME OF AN 
ALLOCATED STRUCTURE. THE UNALLOCATED STRUCTURE IN NSS IS EVALUATED 
TO SEE IF THE FIRST STRUCTURE EXPRESSION IS A CALL OR A SEGMENT 
NUMBER» FIELO. IF IY YS NEITHER» AN TLLEGAL OPERATION FAULT IS SET. 
If IT 18 A CALL» THE NAME OF THE ALLOCATED STRUCTURE IS PASSED TO 
THE CALLe IF IT IS A SEGMENT@*NUMBER FIELD» THE NAMED DESCRIPTOR OF 
THE ALLOCATECQ STRUCTURE IS EXECUTED IN ENTER MODE. 
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THE RESULTING REFERENCE IS PASSED TO THE FIELD EXPRESSION OF THE 
UNALLOCATED STRUCTURE. THE OESCRIPTION OF THE NEWLY ALLOCATED 
STRUCTURE IS LEFT ON NSS, 


BIND (NAME) 


THE BIND OPERATOR IS GIVEN THE NAME OF AN ALLOCATED STRUCTURE ANO 
AN UNALLOCATED STRUCTURE IN NSS, THE DESCRIPTION OF THE 
UNALLOCATED STRUCTURE IS EVALUATED TO SEE IF THE FIRST STRUCTURE 
EXPRESSION IS A CALL OR A SEGMENT NUMBER» FIELO. IF IT IS NEITHER 
AN ILLEGAL OPERATION FAULT IS SET. IF IT IS A CALL THE NAME OF THE 
ALLOCATED STRUCTURE IS PASSED TO THE CALL. IF IT IS A SEGMENT? 
NUMBER@FIELD» THE NAMED DESCRIPTOR OF THE ALLOCATED STRUCTURE 15 
EXECUTED IN CONSTRUCT MODE, 


THE RESULTING REFERENCE IS PASSED TO THE FIELD EXPRESSION OF THE 
UNALLOCATED STRUCTURE, THE DESCRIPTION OF THE NEWLY ALLOCATED 
STRUCTURE IS LEFT ON NSS, 


SHORTEN CNAME) 


THE SHORTEN OPERATOR FETCHES THE NAMED DESCRIPTOR, SHORTEN 
EXECUTES THE FIRST TERM OF THE STRUCTURE EXPRESSION THAT IS NOT 
SEGMENT NUMBER OR FIELD» AND REPLACES THAT TERM WITH THE DERIVED 
FIELD EXPRESSTIONe CONSECUTIVE FIELD EXPRESSIONS ARE COMBINED, THE 
OPERATOR YIELDS A NEW DESCRIPTOR IN NSS, 


FINAL COMBINE 


FINAL COMBINE USES THE SEGMENT NUMBER AS A DISPLACEMENT INTO RL TO 
FIND THE ABSOLUTE CONTAINER OF THE STRUCTURE. THIS ABSOLUTE 
CONTAINER IS USED TO CALCULATE THE ABSOLUTE ADORESS OF THE 
STRUCTURE. THIS OPERATOR MAY BE EXPLICITLY CALLED ONLY IN 
PRIVILEGED MODE. IN NORMAL MODE» THIS OPERATOR IS CALLED 

IMPLICITLY EVERY TIME A LEVEL*1 OR LEVEL™2 FETCH OR STORE IS MADE, 


SET ATTRIBUTES 


THE ACCESS AND INTERPRETER ATTRIBUTES IN THE DESCRIPTION IN NSS ARE 
REPLACED BY THE VALUE FROM VSS, 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


2° 23 
1761*2045 


STACK OPERATORS 


DUPLICATE 


THE DUPLICATE OPERATOR DUPLICATES THE CONTENTS OF NSS, IF THE 
CONTENTS OF NSS CONTAIN A REFERENCE Th vSS» THE CONTENTS OF VSS ARE 
ALSO DUPLICATED, 


DELETE 


THE DELETE OPERATOR DELETES THE CONTENTS OF NSS, IF THE CONTENTS 
OF NSS CONTAIN A REFERENCE TO VSS» THE CONTENTS OF VSS ARE ALSO 
DELETED, 


EXCHANGE 


THE EXCHANGE OPERATOR EXCHANGES THE TOP TWO ENTRIES OF NSS. IF 
BOTH ENTRIES OF NSS CONTAIN REFERENCES TO VSS» THE TOP TwO ENTRIES 
OF VSS ARE ALSO EXCHANGED. 


VSS TO NSS 


THIS OpERATOR MOVES THE CONTENTS OF vSS TO NSS, THE vSS ENTRY IS 
REMOVED FROM VSS AND ENTERED INTO NSS, 


NSS TO vSS 


THE CONTENTS OF NSS ARE ENTERED INTO VSS AND A REFERENCE TO THE NEW 
VSS ENTRY REPLACES THE ORIGINAL IN NSS THE NEW ENTRY IS 
CLASSIFIED AS A LOGICAL FIELD. 
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PROGRAM CONTROL OPERATORS 


LOOP CNAME) 


LOOP IS USED TO BEGIN A PROGRAM LOOP. THE OPERATOR ASSUMES A 
CONTROL VARIABLE EXISTS IN VSS PRIOR YO EXECUTION OF THE LOOP 
OPERATOR: THE OPERATOR CAUSES A SUBROUTINE CALL ON THE NAMEQ 
SUBPROGRAM, THE TOP OF P IS OUPLICATED PRIOR TO THE ACTUAL 
EXECUTION OF THE SUBPROGRAM,. 


LOOP TEST 


LOOP TEST TESTS THE VALUE OF THE VARIABLE IN VSS, IF IT IS LESS 
THAN ZERO* P» VSS» AND NSS ARE DELETED CAUSING A RETURN TO THE 
OPERATOR FOLLOWING THE LOOP OPERATOR. IF THE VALUE IS GREATER THAN 
OR EQUAL TO ZERO» P IS DUPLICATED AND EXECUTION RESUMED FROM THE 
START OF THE LOOP ROUTINE. 


BRANCH #* BRANCH CONDITIONAL 
BRANCH CAUSES A CHANGE IN PROGRAM CONTROL, 


IF THE DESCRIPTION AT THE TOP OF N DESCRIBES DATA» THE DATA IS USED 
AS A pARAMETER TO SEQUENCE THE CURRENT PROGRAM VECTOR TO YIELD A 
NEw P SETTING, THE DATA MUST BE BINARY SIGNED INTEGER, NORMAL 
BOUNDS CHECKING IS PERFORMED, 


IF THE DESCRIPTION AT THE TOP OF N DESCRIBES PROGRAMs THAT 
DESCRIPTION REPLACES THE CURRENT PROGRAM CONTAINER DESCRIPTION, 


IF THE DESCRIPTION AT THE TOP OF N DESCRIBES ANOTHER DESCRIPTION? 
THIS NEW DESCRIPTION IS EVALUATED. 


WHEN BRANCH CONDITIONAL IS USED» THE BOOLEAN AT THE YOP OF v IS 
TESTED. IF 1T IS FALSEs THE ABOVE ACTION IS PERFORMED AFTER THE 
BOOLEAN AND ITS REFERENCE HAVE BEEN DELETED FROM V AND Ne IF THE 
VALUE I8§ TRUE» EXECUTION PROCEEDS NORMALLY. 
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HALT 


PROVIDES A MEANS OF PROGRAMMATICALLY STOPPING A PROCESSOR PRIOR TO 
THE NEXT OPERATOR FETCH, 


THIS OPERATOR IS CONTROLLED BY A SWITCHe IF THE SWITCH IS IN THE 
"HALT" POSITION THE OPERATOR IS EXECUTED. IF THE SWITCH IS IN THE 
WCONDITIONAL HALT" POSITION THE CONTENTS OF P ARE COMPARED AGAINST 
THE CONTENTS OF THE CONDITIONAL HALT REGISTER. IF THE COMPARISON 
1S EQUAL» THE OPERATOR IS EXECUTEDS OTHERWISE» IT IS TREATED AS A 
NO-OP, 


IF THE SWITCH IS IN *NORMAL® POSITION THE OPERATOR IS TREATED AS A 
NO-OP, 


NO=OP 
NO"OP CAUSES P TO BE UPDATED AND THE NEXT OPERATOR TO BE EXECUTED. 


PROCEDURE CONTROL OPERATORS 


Se ue@une@2 8283 880882 eF BSG eeet a 


SLICE 


SLICE ENTERS A DISPLAY CONTROL WORD ¢OCW) INTO NSS AND PERFORMS AN 
ENTER ¢N)o A BIND OPERATION» WHICH USES THE CREATED REFERENCE AS 
THE ALLOCATED STRUCTURE AND A_ VECTOR TEMPLATE (CTN) AS THE 
UNALLOCATED STRUCTURE,» IS PERFORMED, THE CURRENT LL IS INCREASED 
BY ONE, THE NEw LL IS USED AS A PARAMETER TO PERFORM AN ENTER (0D). 
THE NEW VECTOR DESCRIPTION IS STORED INTO 0D. THE OPERATOR THEN 
PERFORMS AN ENTER CV) AND DELETES THE REFERENCE CREATED, 


UNSLICE 


UNSLICE USES THE CURRENT Lt TO PERFORM A REMOVECD)s AND THE CURRENT 
LL IS DECREASED BY ONE, 


A REMOVE (N) IS PERFORMED AND THE CREATED REFERENCE IS DELETED. A 
REMOVE (V) IS PERFORMED AND THE CREATED REFERENCE IS DELETED. 
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PROCEDURE RETURN 
PROCEDURE RETURN INVOKES A RETURN FROM A PROCEDURE OR FUNCTION, 


THE REFERENCE PRODUCED BY A REMOVE (CN) IS DELETED, THE REFERENCE 
PRODUCED BY A REMOVE ¢v) IS DELETED. IF THE PARAMETER ATTRIBUTE IS 
TRUEs THE ENTRY IN D INDICATED BY THE CURRENT LL IS REMOVED AND THE 
REFERENCE PROOUCED IS DELETED. 


If THE FUNCTION ATTRIBUTE IS TRUEs THE REMOVE D OPERATION IS 
REPEATEDs AND AN UNSLICE IS PERFORMED ON N AND Vo USING THE OCW IN 
NSS AS THE FIRST ELEMENT OF A NCW LIST» A DISPLAY UPDATE IS 
PERFORMED, 


THE REFERENCE CREATED By A REMOVE ON P IS DELETED. THE NEXT 
OPERATOR wWILL BE FETCHED FROM THE PROGRAM DESCRIBED BY THE NEw P 
ENTRY. 


COROUTINE OPERATORS 


COROUTINES ARE ESTABLISHED BY ALLOCATING Ds Ne Ve AND P. THE 
DESCRIPTIONS OF THESE STRUCTURES ARE RETAINED IN THE CURRENTLY 
ACTIVE Ne THE CODE FOR THE CORQNUTINE BEING ESTABLISHED IS 
REFERENCED BY A_ DESCRIPTOR THAT Y$ ENTERED INTO THE P OF THE 
COROUTINE, 


COROUTINE ACTIVATE CNAME) 


THE COROUTINE ACTIVATE OPERATOR FINDS A REFERENCE TO THE D OF THE 
COROUTINE TO BE ACTIVATED ON THE TOP OF Ne THE OPERATOR ENTERS THE 
FOLLOWING RECORD INTO THE cD STACKS? 


Ae REFERENCE TO THE CURRENT Dy, 
Be THE NAME PARAMETER OF THIS OPERATOR, 


THE PROGRAM ENVIRONMENT IS CHANGED TO REFLECT THE COROUTINE BEING 
ACTIVATED, ALLOCATION AND PRESENCE CHECKS ARE ALSO ACCOMPLISHED. 


COROUTINE CALL CNAME) 


THE COROQUTINE CALL OPERATOR TRANSFERS PROGRAM ENVIRONMENT FROM ONE 
COROUTINE TO ANOTHER COROUTINE IN THE FAMILY OF COROUTINES AT THIS 
LEVEL. THE TRANSFER OF PROGRAM ENVIRONMENT IS ACCOMPLISHED By 
SAVING THE REFERENCES TQ THE CURRENT COROUTINE Ds» Ne ve AND P IN 
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THE LOCATIONS SPECIFIED BY THE REFERENCES IN THE PARENT P, THE 
ENTERING COROUTINES PROGRAM ENVIRONMENT IS FOUND AT THE LOCATION 
INDICATED BY THE NAMED PARAMETER. THIS PROGRAM ENVIRONMENT IS NOW 
ACTIVATED WITH THE cCeELEMENT BEING REPLACED BY THE NEW COROUTINE 
FIELOS,. ALLOCATION AND PRESENCE CHECKS ARE MADE AY ACTIVATE TIME, 


COROUTINE END 
COROUTINE END REMOVES THE TOP ENTRY IN THE C STACK, THE NEW TOP IS 


USED TO RESET THE Ds Ne ys AND P OF THE PARENT TO WHICH RETURN IS 
BEING MADE, 


PROCESS CALL OPERATORS 


PROCESS PARAMETER (CNAME) 

PROCESS PARAMETER FETCHES THE NAMED DESCRIPTION AND BUILDS A 
REFERENCE BY EXECUTING THE NAMED DESCRIPTION, AN ABSOLUTE 
REFERENCE IS CALCULATED By FINAL COMAINE. THIS ABSOLUTE REFERENCE 
IS ENTERED INTO RSS. 

PROCESS CALL 


PROCESS CALL CREATES A SLICE IN Rs MAPS A VECTOR ON THE REFERENCE, 
AND ENTERS THE REFERENCE TO THAT SLICE IN RLe 


PROCESS END 


PROCESS END REMOVES THE CURRENT SLICE IN R AND THE REFERENCE TO 
THAT SLICE IN RLe THIS OPERATOR IS PRIVILEGED 


MISCELLANEOUS DPERATORS 


LITERAL 


THE LITERAL OPERATOR PROVIDES A MECHANISM FOR INCLUDING LITERAL 
OPERANDS IN A PROGRAM STRING. OPERAND LENGTHS MAY BE 4» 8s 16% AND 
32 BITSe THE OPERAND MAY BE PLACED IN EITHER NSS OR VSS DEPENDING 
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UPON THE TRANSFER TYPE SPECIFIED IN THE LITERAL OPERATOR, IF THE 
VALUE YS PLACED IN VSS THEN THE REFERENCE CONSTRUCTED IN NSS WILL 
HAVE THE FOLLOWING PROPERTIES: 


A, ALL ACCESS ATTRIBUTES OFF, 
B, STRUCTURE EXPRESSION SET TO FIELD WITH APPROPRIATE LENGTH, 


Ce INTERPRETER ATTRIBUTE IS SET TO DATA, THE FORMAT SELECTOR OF 
THE DATA IS SET FROM THE PREFIX OF THE LITERAL IN THE PROGRAM 
STRINGe 


SET INTERRUPT 


SET INTERRUPT CAUSES AN INTERRUPT TO RE SET IN THE DEVICE INDICATED 
BY THE PARAMETER IN VSS (THE CHANNEL NUMBER OF THE UNIT). THE 
POSITION WITHIN THE INTERRUPT REGISTER IN THE SIGNALED DEVICE IS 
DETERMINED BY THE CHANNEL ASSIGNED TO THE OEVICE EXECUTING THE 
INTERRUPT OPERATOR, 


TEST INTERRUPT (NAME) 


THIS OPERATOR TESTS THE INTERRUPT REGISTER, IF THERE WAS AN 
INTERRUPT SET» THE BIT IS CLEAREDs THE RELATIVE BIT NUMBER IS 
ENTERED INTO vSS» AND A REFERENCE To IT IS ENTERED INTO vSSe THE 
NAME PASSED AS A PARAMETER WITH THIS OPERATOR IS TNE NAME OF THE 
INTERRUPT@HANDLING SUBROUTINE. THIS SUBROUTINE IS NOW ENTERED. IF 
THERE wERE NO INTERRUPTS SET» THE NEXT OPERATOR IS EXECUTED. THIS 
OPERATOR MAY BE EXECUTED IN IMP MODE ONLY. 


GET V SPACE 


THIS OpERATOR IS USED TO ALLOCATE SPACE IN Vv AND TO CREATE A 
REFERENCE IN Ne THE OPERATOR USES THE DESCRIPTION OF AN 
UNALLOCATED FIELD (¢NQ ADORESS BUT WITH LENGTH AND FORMAT) IN NSS 
AND PERFORMS AN ENTER IN V OF THAT LENGTH. THE COMPLETED REFERENCE 
IS LEFT IN NSS, 


IMP CALL 


IMP CALL IS A MEANS BY WHICH A PROCESS EXECUTES PROCESSOR CONTROL 
FUNCTIONS, IMP MAY BE ENTERED PROGRAMMATICALLY BY IMP CALL OR 
AUTOMATICALLY BY FAULT, THE PROGRAMMATIC IMP CALL SETS THE PROGRAM 
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FAULT BIT, THE PROCESS ENyIRONMENT CURRENTLY HELD IN THE PROCESSOR 
TS SAVED IN THE PROCESS SpACE OF THE PROCESS DOING THE CALL. THEN 
THE PROCESSOR IS LOADED WITH IMP STATE FROM THE IMP PROCESS SPACE, 
AN IMP MODE FLIP*FLOP IS SET, THE NUMBER OF THE FAULT OR INTERRUPT 
BIT THAT CAUSED THE IMP CALL IS ENTERED IN VSS, 


IMP RETURN 


IMP RETURN ESTABLISHES A PROCESS ENVIRONMENT BY LOADING THE 
APPROPRIATE PROCESS STATE INTO THE PROCESSOR. IMP RETURN IS THE 
REVERSE OPERATION OF IMp CALL, THE IMP MODE FLIP*FLOP IS RESET, 
THIS OPERATOR IS PRIVILEGED, 


STUFF ENVIRONMENT 


A POINTER YO THE CURRENT DCW ON NS IS STORED IN THE LEXIc¢ LINK 
PORTION OF THE PROGRAM DESCRIPTOR ON NSSe IF NSS DOES NOT CONTAIN 
A PROGRAM DESCRIPTOR NO ACTION TAKES PLACE. 


SEQUENCE (CNAME) 


THE CURRENT ELEMENT POINTER» P» AND PRIOR ELEMENT POINTERs Q» IN 

THE STATE WORD OF THE FIRST LIST STRUCTURE INSTRUCTION ARE ADVANCED 
TOWARD THE TAIL OF THE LIST BY SETTING @ TO P AND P TO THE LINK OF 

hee ELEMENT POINTED TO BY P. IF P IS UNDEFINED A SEQUENCE FAULT 
CCURS, 


RESET (NAME) 


IN THE STATE WORD OF THE FIRST LIST INSTRUCTION OF THE NAMED 
DESCRIPTION» THE CURRENT ELEMENT POINTER» Ps [TS SET TO THE HEAD 
POINTER» A» AND THE PRIOR ELEMENT POINTER® Qs IS SET TO UNDEFINED. 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom itis directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


1761°20485 


ARITHMETIC OPERATORS 


THESE OPERATORS ARE DEFINED IN DETAIL IN SECTION 3 CAU)S 


TRANSFORM 
ADD 

SUBTRACT 
MULTIPLY 
MULTIPLY ADD 


DIVIOE FOR INTEGER 


DIVIDE FOR REMAINDER 


DIVIDE FOR REAL 
AND 

OR 

NOT 

XOR 

REDUCTION AND 
REDUCTION OR 
REDUCTION XOR 


CHARACTER COMPARE 
CHARACTER COMPARE 
CHARACTER COMPARE 
CHARACTER COMPARE 
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w= Eat 
w= NEQ 
w= GEQ 
-° LEQ 


CHARACTER COMPARE *= GTR 


CHARACTER COMPARE ** LSS 


TEST == 
TEST oe 
TEST =" 
TEST os 
TEST = 


TEST #@ 


EQL 
NEQ 
GEQ 
LE@ 
GTR 


LSS 


CHARACTER MOVE 


ABSOLUTE 


NEGATE 
SCALE 
COMPARE 
COMPARE 
COMPARE 
COMPARE 
COMPARE 
COMPARE 
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NEQ 
GEQ 
LEQ 
GTR 
LSS 
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SECTION 3 


ARITHMETIC UNIT 


INTRODUCTION 


THE ARITHMETIC UNIT (CAU) PROVIDES THE CPU WITH THE CAPABILITY OF 
PERFORMING ARITHMETICs CHARACTER» AND LOGICAL OPERATIONS ON DATA 
WITH THESE VARIABLE CHARACTERISTICS! 


A, OPERAND LENGTHS! 
1. THE AU ACCEPTS OPERANDS WITH LENGTHS FROM 0 TO 256 BITS, 


2 ALL AU OPERATIONS WITH MULTIPLE INPUTS ACCEPT OPERANDS 
WITH DIFFERENT LENGTHS, 


Be OPERAND FORMATS: 


i, SEVERAL NUMERICAL, FORMAT ASPECTS ARE VARIABLE. THEY HAVE 
BEEN CHOSEN TO MAXIMIZE EFFICIENCY IN OPERATING ON FREQUENTLY 
USEO NUMBER REPRESENTATIONS, 


2, AU OPERATIONS WITH MULTIPLE INPUTS ACCEPT OPERANDS WITH 
DIFFERENT FORMATS» WITH A LIMITED NUMBER OF EXCEPTIONS, 


Ce OPERATION VARIANTS! 


i, ONE VARIANT BIT DETERMINES WOW THE AU SELECTS THE OUTPUT 
LENGTH AND FORMAT, 


20 TWO VARIANT BITS DETERMINE THE MODE OF TRUNCATION EMPLOYED 
BY THE AU DURING OPERATION, 


3. ONE VARIANT BIT DETERMINES WHEN THE AU NORMALIZES OPERANDS, 
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FUNCTION 


THE AU OPERATES ON OPERANDS STORED IN THE TOP SPACES OF THE VSS. 
THE LENGTHS AND FORMATS OF THESE OPERANDS ARE SPECIFIED BY THE 
DESCRIPTIONS IN THE CORRESPONDING SPACES OF THE NSSe THE OPERATORS 
ARE SUPPLIED BY THE INTERPRETER» AND THE OPERATION VARIANTS ARE 
DETERMINED BY A FOUR@BIT OPERATION VARIANT REGISTERs 


THE POTENTIALLY COMPLEX ASPECTS OF DATA REPRESENTATIONs INCLUDING 
VARIABLE LENGTHSs VARIABLE FORMATSs EXTREME LENGTHs INTERLEAVED 
NUMERIC AND NONNUMERIC DATA CIN NUMERIC CHARACTER STRINGS)» ETCo» 
REQUIRE THE AU TO BE CAPABLE OF EXTENSIVE PROCESSING OF DATA AND 
DATA DESCRIPTIONS. THIS PROCESSING 18 DONE IN AU REGISTERS. THUS» 
NO EXTRA PROCESSING CAPABILITY IS REQUIRED IN THE VALUE STACK AND 
NAME STACK EXCEPT TO STORE RESULTS, 


NUMBER REPRESENTATION BACKGROUND 


THERE YS A SIGNIFICANT REQUIREMENT FOR INTEGER ARITHMETIC, A 
DISTINCT INTEGER FORMAT IS RECOGNIZED (AS OPPOSED TO REPRESENTING 
INTEGERS IN A FLOATING*POInT FORMAT) IN ORDER TO SAVE STORAGE SPACE 
AND IMPROVE OPERATION EXECUTION TIME. THIS INTEGER FORMAT REQUIRES 
THAT THERE BE NO EXPONENT AND THAT THE RADIX POINT BE AT THE RIGHT 
OF THE DATA, 


THE INTEGER FORMAT IS’ EXTENDED TO A FIXED@POINT FORMAT WITH THE 
POSITION OF THE POINT SPECIFIED BY THE FORMATe THIS IS DONE By A 
LENGTH VALUE CALLED THE BIAS» WHICH CAN BE DESCRIBED AS A CONSTANT 
EXPONENT» WHEN THE BIAS EQUALS ZEROs THEN THE FIXED@POINT NUMBER 
IS AN INTEGER, THE PURPOSE OF A FIXED@POINT FORMAT IS TO ALLOW A 
REAL NUMBER T)) BE REPRESENTED WITHOUT FLOATING THE NUMBER» AND ITS 
USE IS EQUIVALENT TO ATTACHING AN EXPONENT FIELD TO THE NUMBER, 
THE LATTER METHOD IS INEFFICIENT FOR SOME APPLICATIONS, 


SOME REAL NUMBERS MUST BE FLOATEDs AND FOR THESE A FLOATING=POINT 
FORMAT EXISTS. THE RADIX POINT IS AT THE LEFTY OF THE MANTISSA» AND 
THUS THE EFFICIENCY OF FLOATING*POINT OPERATIONS IS IMPROVED. 


BECAUSE FLOATING*POINT NUMBERS INCLUDE TWO VARIABLES» THE EXPONENT 
AND THE MANTISSA» THERE ARE ALWAYS SEVERAL POSSIBLE REPRESENTATIONS 
FOR THE SAME NYMBERe IN ADDITION» THE SIGNIFICANCE OF THE MANTISSA 
CAN BE QUESTIONED AND MAY BE DIFFICULT TO DEFINE. THUS» THE AU 
FOLLOWS THESE PRINCIPLES IN OPERATING ON FLOATING=POINT NUMBERS? 
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A, ALL NUMBERS WILL BE TREATED AS IF THEY ARE EXACT, 


B, WITHIN THE LIMIT OF A PREDETERMINED OUTPUT LENGTH» ALL 
POSSIBLE SIGNIFICANCE IS SAVED, 


Ce WHENEVER TRUNCATION OCCURSs THE OPERATION VARIANT RULES ARE 
FOLLOWED, 


BINARY AND CECIMAL NUMBERS ARE BOTH IN COMMON USAGE» BUT OTHER 
ARITHMETIC UNITS GENERALLY HANDLE ONLY ONE TYPE, THE 88500 AU 
ACCEPTS EITHER BINARY NUMBERS OR DECIMAL NUMBERS CIN PACKED 4@BIT 
BCD FORMAT) AND APPLIES THE SAME SEY OF OPERATORS AND VARIANTS TO 
BOTH TYPES. 


FIXED*=POINT NUMBERS MAY BE REPRESENTED IN 8*BIT ASCII OR EBCDIC 
CHARACTER FORMAT BECAUSE THESE ARE SIGNIFICANT CASES. FIXED=POINT 
NUMBERS REPRESENTED IN SUCH AN UNPACKED FORMAT GIVE THE SAME 
RESULTS AS IF THEY ARE REPRESENTED IN PACKED DECIMAL FORMAT» UNLESS 
THE EXTRA LENGTH OF THE UNPACKED FORMAT BECOMES A FACTOR. 

FLOATING*POINT NUMBERS MAY NOT BE REPRESENTED IN UNPACKED FORMAT, 


NUMBER FORMAT VARIANTS 


NUMBER TYPE (THREE BITS) 


Ae BINARY, 
Be OECIMAL ¢PACKED BCD), 


Ce ASCII, 
De. EBCDIC. 
E, OcTAL, 


SIGN TYPE CONE BIT) 


A, UNSIGNED, 


B, SIGNED, 
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EXPONENT TYPE (ONE BIT) 


Ae FIXED POINT, 
Be FLOATING POINT CILLEGAL IF ASCII OR EBCDIC), 


EXPONENT LENGTH CFIVE BITS) 


MAXIMUM LENGTH OF BINARY EXPONENTS IS 303 MAXIMUM LENGTH OF 
DECIMAL EXPONENTS IS 24, 


BIAS «NINE BITS) 


OPERATION VARIANTS 


OUTPUT LENGTH MODE (ONE BIT) 


Ae FIXED LENGTHS THE OUTPUT LENGTH IS EQUAL TO THE LENGTH OF THE 
INPUT WHOSE FORMAT IS SELECTED TO BE THE OUTPUT FORMAT, 


Be VARIABLE LENGTH: THE AU DERIVES THE NATURAL LENGTH OF THE 


OUTPUT» WHICH JS USUALLY THE MINIMUM REQUIRED TO SAVE THE 
COMPLETE RESULT OF THE OPERATION, 


TRUNCATION MODE (TWO BITS) 


Ae NOT ROUNDED» MAGNITUDE TRUNCATION: TRUNCATE TOWARDS ZERO, 


Be NOT ROUNDED» ALGEBRAIC TRUNCATION: TRUNCATE POSITIVE NUMBERS 
TOWARD ZEROs NEGATIVE NUMBERS AWAY FROM ZERO, 


Ce ROUNDED» MAGNITUDE TRUNCATIONS ROUND AWAY FROM ZERO, 


De ROUNDEDs ALGEBRAIC TRUNCATION: ROUND POSITIVE NUMBERS AWAY 
FROM ZERO» ROUND NEGATIVE NUMBERS TOWARD ZERO, 
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NORMALIZATION MODE ¢ONE BIT) 


Se Geoena Saecauven e@eaa eu ee anaes 


Ae UNCONDITIONAL NORMALIZATIONS ALL FLOATING POINT RESULTS ARE 
NORMALIZED» INDEPENDENT OF THE INPUTCS) ANDO THE OPERATOR. 


Bo CONDITIONAL NORMALIZATIONS ALL POSSIBLE SIGNIFICANCE IT5§ 
SAVED, BUT NUMBERS ARE NOT NORMALIZED IF THERE IS NO SIGNIFICANCE 
JO BE SAVED. THE RESULT OF MULTIPLY IS NORMALIZED UNLESS BOTH 
INPUTS HAD ZERO EXPONENTS AND THE OUTPUT CAN HAVE A ZERO EXPONENT 
WITHOUT CAUSING A MANTISSA OVERFLOW, 


OPERATORS 


ARITHMETIC OPERATORS 


A, INPUT FORMAT: NUMERICAL OPERANDS WITH VALID FORMATS AND WITH 
LENGTHS NOT EXCEEDING 256 BITS. DIFFERENCES IN FORMAT AT THE 
START OF A DYADIC OPERATION MAy CAUSE THE AU TO TRANSFORM AN 
INPUT BEFORE THE ACTUAL OPERATION, SUCH AN IMPLIED TRANS®# 
FORMATION OPERATES IN A MANNER SIMILAR TO AN EXPLICIT TRANSFORM 
OPERATOR, IF THE NUMBER BEING TRANSFORMED IS NOT AN INTEGER AND 
THE TRANSFORMATION IS BETWEEN BINARY AND DECIMAL*s THEN A FAULT 
RESULTS AND THE INPUTS ARE SAVED WITHOUT CHANGE, 


Be NUMERICAL COMPARES 86 OPPOSED TO A HAS THE SAME RESULT AS B 
MINUS A OPPOSED TO O» AND THE POSSIBLITIES OF FAULTING ARE THE 
SAME AS IN SUBTRACTION, THE RESULT IS A SINGLE*BIT» LOGICAL 
OPERAND WHICH SIGNIFIES A TRUE TEST IF IT TS ONEs THE REFERENCE 
TO THE RESJLT ESTABLISHES ITS LENGTH AND FORMATe THE FORMAT Is 
DETERMINED BY THE ARITHMETIC UNIT RY CONVENTION» THAT IS» THE AU 
ASSUMES THAT FORMAT #1 IS ALWAYS LOGICAL. IF SOME OTHER FORMAT 
TS SPECIFIED ON FORMAT #1 THE RESULTS ARE UNDEFINED, 


1, GREATER THAN: B > A, 

2. GREATER THAN OR EQUAL? B > Aw 
3. EQUAL! B & A, 

4, LESS THAN OR EQUAL: B § Ae 

5. LESS THAN? B < A, 

6, UNEQUAL! B # A, 
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C. TRANSFORMS THE REPRESENTATION OF A IS CHANGED TO FIT THE 
FORMAT AND LENGTH SPECIFIED BY THE OUTPUT DESCRIPTION GIVEN IN 
THE NSS» ANY COMBINATION OF A LEGAL INPUT NUMERICAL DESCRIPTION 
AND A_ LEGAL OUTPUT NUMERICAL DESCRIPTION IS A LEGAL INPUT TO 
TRANSFORM» UNLESS THE TRANSFORMATION INCLUDES A CHANGE BETWEEN 
BINARY ANO DECIMAL AND THE INPUT IS NOT AN INTEGER. IN THE 
LATTER CASE» AN ILLEGAL TRANSFORMATION FAULT OCCURS. 


De OTHER ARITHMETIC OPERATORS: THE RESULT IS A NUMBER WITH THE 
SAME FORMAT AS ONE OF THE INPUTS, IF THE INPUTS HAVE DIFFERENT 
FORMATS» THE MORE GENERAL IS CHOSEN AS THE OUTPUT FORMAT, THE 
OUTPUT LENGTH IS DETERMINED BY THE AU IN AGREEMENT WITH THE 
OUTPUT LENGTH MODE BIT. IF A FAULTY OTHER THAN ILLEGAL FORMAT OR 
ILLEGAL TRANSFORMATION OCCURS» THEN THE INPUTS ARE LOST AND AN 
UNDEFINED OUTPUT IS DEVELOPED, 


i, AOD! 8B +A, 

2, SUBTRACT! B= A, 

3, MULTIPLY! B x A, 

4, DIVIDE FOR INTEGER QUOTIENTS B/A, 
Se DIVIDE FOR REMAINDER: MOD B/A, 

6, DIVIOE FOR REAL QUOTIENT: B/A, 

7. NEGATE: A, 


9. INTEGERIZE ¢ZERO THE EXPONENT AND ADJUST THE MANTISSA 
ACCORDINGLY), 


CHARACTER OPERATORS 


A. INPUT FORMATs EIGHT*RIT ASCIY OR EBCDIC CHARACTER STRINGS, 
WITH NO LIMIT AS TO LENGTH, 


Be EXPANSIONS IF AN INPUT IS EXTENDEDs IT I8 DONE BY ADDING THE 
APPROPRIATE BLANK CHARACTERS AT THE RIGHT END OF THE STRING. 


Ce CHARACTER COMPARE! TWO ASCII OR TWO EBCDIC CHARACTER STRINGS 
ARE COMPARED» THE SHORTER BEING EXPANDED TO EQUAL THE LONGER, 
THE COMPARISON TREATS THE STRINGS AS UNSIGNED INTEGERS, THE 
RESULT IS A ONE BIT LOGICAL OPERANDe SEE NUMERIC COMPARE FOR 
RULES ABOUT REFERENCE TO RESULT, 
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1. GREATER THAN! B > A, 
2, GREATER THAN OR EQUAL? B 2 A, 
3, EQUALt B = A, 
4, LESS THAN OR EQUAL; BS A, 
5, LESS THAN! B < A, 
6, UNEQUAL! B # A, 
De CHARACTER MOVE: THE AU EXPANDS OR TRUNCATES (ON THE RIGHT) 
THE CHARACTER STRING TO FIT ITS DESTINATION SPACE IN LEVEL@1 
eee THE EXPANSION CHARACTER USED IS THE ASCII OR EBCDIC 


A. FORMAT: INPUT(S) AND GUTPUT MUST BE LOGICAL OPERANDS, WITH 
LENGTHS NOT EXCEEDING 256 BITS. 


B. REDUCTION LOGICAL OPERATORS! THE FOLLOWING LOGICAL OPERATIONS 
COMBINE ALL THE BITS OF THE INPUT INTO A SINGLE*BIT RESULT. 


1, REDUCTION AND, 

2. REDUCTION INCLUSIVE OR, 

3, REDUCTION EXCLUSIVE OR, 
Co OTHER [LOGICAL OPERATORS: If THERE ARE TWO INPUTS OF UNEQUAL 
LENGTHs THE SHORTER INPUT IS ALIGNED ON THE LEFT WITH THE LONGER» 
AND IS REPEATED UNTIL EQUAL IN LENGTH TO THE LONGER INPUT, THE 
RESULT LENGTH IS THAT OF THE LONGER INPUT, THE FOLLOWING ARE 
LOGICAL OPERATORS? 

1, NOT. 

2. AND, 

3, INCLUSIVE OR, 


4, EXCLUSIVE OR, 
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NUMBER REPRESENTATION CONSTANTS 


UNIVERSAL 
Ae ALL NUMBERS ARE TRUE MAGNITUDES» SIGNED OR UNSIGNED, 
Be OQOPERAND SIGN POSITION: 


1; BINARYs OCTALs OR PACKED DECIMALS MOST SIGNIFICANT DIGIT 
POSITION OF OPERAND, 


2e ASCII OR EBCDIC: HIGH*ORDER FOUR BITS OF THE MOST 
SIGNIFICANT CHARACTER. 


Ce SIGN CODES 
1. BINARYS 
A, O = POSITIVE, 
B. i = NEGATIVE, 
2, DECIMAL: 
A, 1100 = POSITIVE, 
B, 1101 © NEGATIVE. 
3, ASCIIs 
A, 1011 = POSITIVE. 
B, 1101 = NEGATIVE. 
4, EBCDIC 
A, 1100 = POSITIVE, 
B, 1101 


NEGATIVE. 


D6 UNDEFINED INPUT SIGN CODES! IF NOT THE DEFINED NEGATIVE 
CODE» THEN THE SIGN IS DECODED AS POSITIVE, 
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FLOATING*POINT 
Ae RADIX POINT IS AT THE LEFT END OF THE MANTISSA 
Be EXPONENT, 


1, EXPONENT IS AN INTEGER LOCATED BETWEEN THE OPERAND SIGN AND 
THE MANTISSA, 


2 EXPONENT IS SIGNED IF AND ONLY IF THE FORMAT SIGN TYPE 
INDICATES *SIGNED®, 


Ce BIAS, 


i, BIAS IS A SIGNED*MAGNITUDE INTEGER TO BE ADDED TO THE 
OPERAND EXPONENT TO DERIVE THE ACTUAL EXPONENT, 


2. BIAS MAGNITUDE HAS THE SAME FORMAT AND BASE AS THE EXPONENT, 
3. BIAS SIGN IS A SINGLE BIT! 0 © POSITIVE AND 1 = NEGATIVE 
De BINARY FLOATING=POINT, 
1, EXPONENT AND MANTISSA ARE BINARY, 
2, RADIX IS TWO, 
E,. OCTAL FLOATING=POINT, 
1, EXPONENT AND MANTISSA RRE BINARY, 
2, RADIX IS EIGHT, 
Fe DECIMAL FLOATING*POINT, 
1, EXPONENT AND MANTISSA ARE DECIMAL, 
2, RADIX IS TEN, 
Ge MANTISSA IS ALWAYS SIGNED, 
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FIXED@POINT 
Ae RADIX POINT IS AT THE RIGHT END OF THE MANTISSA. 
Be BIAS IS A SIGNED@*MAGNITUDE BINARY@LENGTH FORMAT» THE VALUE OF 


WHICH IS EQUAL TO THE NUMBER OF NUMERIC BITS OVER WHICH THE RADIX 
POINT IS SHIFTED (NEGATIVE : SHIFT LEFTS POSITIVE t SHIFT RIGHT), 


CHARACTERS 
A. NUMERIC CODE FOR HIGH*ORDER FOUR BITS, 
1, ASCII 3s Of01, 
2, EBCOIC + 1111, 
Be BLANK CHARACTER, 
1, ASCII : 0010 0000. 
2. EBCODIC + 0100 9000, 
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STANDARD CHARACTER REPRESENTATION 


STANDARD REPRESENTATION OF CHARACTER DATA IN THE SYSTEM INCLUDES 4@ 
BIT PACKED INTEGERS AND S@BIT UNPACKED ASCII OR EBCDIC CHARACTERS, 
IN THE PACKED FORMAT DATA IS INTERPRETED IN UNITS OF FOUR BITS, 


THE INTERNAL CODE IN 4"BIT FORMAT AS INTERPRETED BY THE ARITHMETIC 
UNIT Se 


CODE VALUE 
0000 0 
0001 i 
0010 2 
0011 3 
0100 4 
0101 5 
0110 6 
0111 7 
1000 8 
1001 9 
1010 UNDEFINED 
1011 UNDEFINED 
1100 UNDEFINED 
1101 UNDEFINED 
1110 UNDEFINED 
L111 UNDEFINED 


IN 8@BIT FORM» DATA IS INTERPRETED IN UNITS OF EIGHT BITS, 
STANDARD S°BIT CODE INTERPRETATIONS INCLUDE EBcDIC AND AN 8@BIT 
EXTENSION OF ASCII. WHEN A SIGN IS SPECIFIED» IT IS INTERPRETED AS 
THE HIGH*ORDER FOUR BITS OF THE MOST SIGNIFICANT CHARACTER, 
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TRANSFORMATIONS INVOLVING NUMERIC CHARACTER DATA 


IN ALL CASES INVOLVING TRANSFORMATIONS OF CHARACTER FIELDS» 
ROUNDING ARITHMETIC MAY BE IMPOSED. THIS ROUNDING IS APPLIED TO 
THE INPUT FIELD PRIOR TO THE ACTUAL COMPLETION OF THE DATA MOVE» 
BUT THE EFFECTS OF THE ROUNDING ARITHMETIC ARE CONSIDERED IN 
DETERMINING OVERFLOW, 


IN ALL CASES WHERE SCALE CBIAS) IS SPECIFIED FOR THE RESPECTIVE 
FIELOS IN A  TRANSFORMATIONs THE INPUT SCALE 18 ADYUSTED TO THE 
RESULT SCALE WHILE THE INDICATED TRANSFORMATION IS BEING PERFORMED. 


WHEN 4°BIT TO 8*BIT TRANSFORMATION IS INDICATEDs THE MOST 
SIGNIFICANT FOUR BITS OF THE RECEIVING FIELD ARE SET TO THE CODE 
WHICH INDICATES THE NUMERIC SUBSET OF THE SELECTED 8*BIT CODE, 
THIS cODE IS iif IN THE CASE OF EBCDIC AND 0101 IN THE CASE OF 
ASCII, WHEN SIGNED DATA IS INDICATED FOR THE RESULT» THE HIGH@ 
ORDER FOUR BITS OF THE MOST SIGNTFICANT CHARACTER IN THE FIELD ARE 
SET TO THE APPROPRIATE CODE AS DESCRIBED ABOVE. 


LEADING OR TRAILING ZERO CHARACTERS ARE SUPPLIED TO FILL THE RESULT 
FIELD AFTER THE APPROPRIATE SCALE ADJUSTMENT» IF ANY» HAS BEEN 
ACCOMPLISHED. If NONZERO LEADING CHARACTERS WOULD BE TRUNCATED AS 
A RESULT OF THE TRANSFORMATION» THE OVERFLOW FAULT IS SETe 


WHEN 8@BIT YO 4°BIT TRANSFORMATION IS INDICATED AND THE RECEIVING 
FIELD SPECIFIES SIGNED DATA» THE APPROPRIATE SIGN CODE IS GENERATED 
AS DESCRIBED ABOVE, NORMAL SCALE AND/OR ROUNDING ARITHMETIC IS 
APPLIED, 


WHEN 4@BIT TO 4*BIT TRANSFORMATION IS INDICATED» THE FIELOS ARE 
TREATED AS SIGNED OR UNSIGNED INTEGER FIELOSe IF THE INPUT FIELD 
IS SHORTER THAN THE RESULT FIELD AFTER SCALE ADJUSTMENT» LEADING 
ZERO CHARACTERS ARE SUPPLIED TO MAKE THE SIZE OF THE INPUT CONFORM 
TO THE RESULT SIZE. IF THE INPUT FIELD IS LONGER THAN THE RESULT 
FIELD AFTER SCALE ADJUSTMENTS AND NONZERO INTEGER VALUE CHARACTERS 
WOULD BE TRUNCATED» THE OVERFLOW FAULT IS SET. 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released tc other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


1761°2045 i 


SECTION 4 


PROCESSES 


PROCESS HIERARCHY 


IN THIS SECTION THE TERM PROCESS" IS USED TO DESCRIBE THE 
ASSOCIATION OF A PROCESSOR AND AN ADDRESS SPACE. THE ADDRESS SPACE 
IS THE SET OF ALL STORAGE THAT IS ACCESSIBLE BY THE PROCESS. A 
PROCESS IS AN EXECUTION OF SOME PROGRAM CODE 8Y A PROCESSOR, THE 
WORK SPACE OF THE PROCESS INCLUDES ALL INFORMATION PRIVATE TO THIS 
EXECUTION, IN THIS SENSE A PROCESS IS A DYNAMIC ENTITY, THE 
OBYVECT OF THE PROCESS IS THE CHANGE OF STATE OCCURRING WITHIN ITS 
AODRESS SPACE, 


THE MOST ELEMENTARY PROCESS IS A SERIAL EXECUTION OF OPERATORS By A 
SINGLE PROCESSOR. A PROCESS HIERARCHY IS ESTABLISHED py 
PARTITIONING A PROCESS INTN SUBPROCESSES, A SUBPROCESS IS A 
PROCESS WHOSE ADDRESS SpAcE IS PROPERLY INCLUDED IN THE ADDRESS 
SPACE OF ITS IMMEDIATE PARENT PROCESS, MULTIPROCESSING AND 
PARALLELISM OF EXECUTIONS ARE ATTAINED IN THE 88500 BY SUBDIVIDING 
A PROCESS INTO SUBPROCESSES. THE PARENT OF EVERY PROCESS IN THE 
SYSTEM IS CALLEO THE GLOBAL PROCESS, ITS WORK SPACE INCLUDES ALL 
AVAILABLE STORAGE SPACE IN THE SYSTEM» AND IT 1S THE ANCESTOR OF 
ALL PROCESSES, 


BOOTSTRAPPING THE SYSTEM IS ACCOMPLISHED BY INITIALIZING THE 
ADDRESS SPACE OF THE GLOBAL PROCESS AND ESTABLISHING EXECUTION OF 
THE PROCESS BY ASSOCIATING A GIVEN PROCESSOR WITH THIS SPACE 
CSTARTING EXECUTION AT SOME PREDETERMINED POINT), 


IN THE FOLLOWING DISCUSSION» THE TERM "PROCESS®* IS USED TO DENOTE 
AN ELEMENTARY PROCESS. THE TERM “COMPOUND PROCESS” OR "PROCESS 
SUBTREE* IS USED TO DENOTE A SET OF SUBPROCESSES OR THE TREE 
STRUCTURE OF PROCESSES, 
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WORK SPACE 


THE ADDRESS SPACE OF A_ PROCESS MAY EXTEND OVER THREE LEVELS OF 
STORAGE: LEVEL*i» LEVEL"2s AND LEVEL"3, REFERENCES TO THE WORK 
SPACE OF A PROCESS ARE RELATIVE TO THE DEFINITIONS OF THE 
PHYSICALLY ALLOCATED WORK SPACE AND ARE BOUND ON ACCESS BY THE 
FINAL COMBINE OPERATION. EACH PROCESSOR» WHEN ASSOCIATED WITH 
SUBPROCESS WORK SPACES» STACKS THE DEFINITION OF THE NEW WORK 
SPACES IN ITS PROCESSOR RESOURCE STRUCTURE. 


THE INDIVIOUAL PROCESS RESOURCE STRUCTURE PERMITS EACH PROCESSOR TO 
KEEP TRACK OF ITS PATH INTO THE TREE OF PROCESSES FROM THE GLOBAL 
PROCESS SPACE TO THE PROCESS SPACE WITH WHICH IT IS CURRENTLY 
ASSOCIATED, 


PROCESS RESOURCE STRUCTURE 


THE PROCESS RESOURCE STRUCTURE IS THE MECHANISM USED TO PASS ALL 
RESOURCES BETWEEN PROCESSES OF THE PROCESS TREE. THE RESOURCE 
STRUCTURE IS AN INTEGRAL PART OF THE RESOURCE PROTECTION SCHEME, 
THERE IS A RESOURCE STRUCTURE FOR EACH PROCESSOR IN THE SYSTEM, AS 
THE PROCESSOR MOVES LEAFWARD IN THE PROCESS TREE» ALLOCATED 
RESOURCES ARE STACKED IN THE PROCESSORS RESOURCE STRUCTURE. AS THE 
PROCESSOR MOVES ROOTWARD RESOURCES ARE REMOVED FROM THE STRUCTURE, 
IN THIS WAY THE RESOURCE STRUCTURE(CS) CONTAIN ALL DYNAMICALLY 
ALLOCATED RESOURCES ALONG THE PATH FOLLOWED BY THE PROCESSOR(S) 
THROUGH THE pROCESS TREE, THE RESOURCE STRUCTURES ARE TOTALLY 
ALLOCATED OUTSIDE OF THE PROCESS TREE AND THEREFORE ARE NOT 
ACCESSABLE BY THE PROCESSES, IMP IS THE ONLY PROCESS WHICH MAY 
DIRECTLY ACCESS ENTRIES IN THE RESOURCE STRUCTURE. 


THE RESOURCE STRUCTURE CONSISTS OF A SUBSTRUCTURE CALLED R WHICH 
CONSISTS OF & PUSHDOWN MAPPED ONTO A STACK. THE ENTRIES IN THE 
STACK DESCRIBE THE INDIVIDUAL RESOURCES WHICH HAVE BEEN ALLOCATED, 
THE ENTRIES IN THE PUSHDOWN REPRESENT THE PARTITIONING OF THESE 
RESOURCES BY PROCESS, A_ GIVEN PROCESS MAY PASS RESOURCES TO A 
SUBPROCESS BY EXECUTING THE PROCESS PARAMETER OPERATOR. THESE 
RESOURCES ARE PLACED ON TOP OF THE RESOURCE STACK CRSS), WHEN THE 
SUBPROCESS IS ENTERED (PROCESS CALL) THE COLLECTION OF RESOURCES On 
TOP OF R ARE BOUND TOGETHER BY MAKING AN ENTRY IN THE PUSHDOWN, A 
REFERENCE TO THE BOUND RESOURCES IS PLACED IN A DISPLAY STRUCTURE 
CALLED RRe THIS REFERENCE IS A VECTOR DESCRIPTION WHICH ALLOWS 
ACCESSING OF THE BOUND SEGMENT CONTAINER DESCRIPTIONS BY INDEX (SEG. 
CONTAINER NUMBER), 
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ALL RESOURCES PLACED IN THE RESOURCE STRUCTURE ARE FINAL COMBINED 
PRIOR TO ENTRY INTO THE STRUCTURE» AND THEREFORE» REPRESENT 
ABSOLUTE RESOURCES, THE SELECTION OF THE PROPER RESOURCE CONTAINER 
FROM THE RESOURCE STRUCTURE IS ACCOMPLISHED BY USING THE SEGMENT 
NUMBER WHICH IS PART OF EVERY TERMINAL DESCRIPTION. 
IT SHOULD BE NOTED THAT THE ONLY RESQMURCES ACCESSABLE BY A PROCESS 
ARE THOSE WHICH ARE CURRENTLY ON TOP OF THE RESOURCE STRUCTURE 
PUSHDOWN=s T,Eg» IN RS, 
A TYPICAL ENTRY IN THE RESOURCE STRUCTURE CONSISTS OF3 

A, STORAGE LEVEL. 

Be. READ FAULT, 

Pe 6h WRITE FAULT. 

De SUBSTORAGE LEVEL, 

E, ABSOLUTE FIELO DESCRIPTION, 
STORAGE LEVEL AND SUBSTORAGE LEVEL DEFINE THE KIND OF RESOURCE, 


READ FAULT ALLOWS A PARENT TO GAIN CONTROL IF THE SUBPROCESS 
ATTEMPTS TO READ THE ASSOCIATED RESOURCE. 


WRITE FAULT ALLOWS A PARENT TO GAIN CONTROL IF THE PROCESS ATTEMPTS 
TO WRITE INTO THE ASSOCIATED RESOURCE, 


THE FIELD DESCRIPTION DEFINES THE RESOURCE. 
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PROCESS 


ed Reece ee 
/ fe 
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GLOBAL 
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R- RESOURCE STACK 
RR - RESOURCE STACK DISPLAY 
RL — CURRENT RESOURCE SLICE REFERENCE 
RSS — TOP RESOURCE STACK SEGMENT CONTAINER 


FIGURE 4°1, PROCESS RESOURCE STRUCTURE 
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L2 STORE 


L3 SYMBOLIC 


Ll STORE 
FILE DICTIONARY 


FIGURE 4°2, PROCESS SEGMENTATION 
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PROTECTION 


PROTECTION OF A PROCESS AGAINST A FAULTY SUBPROCESS MAY BE OBTAINED 
BY THE ESTABLISHMENT OF PROTECTION AT THE TIME THE PROCESS I5§ 
CREATED, THE PROTECTION IS ACCOMPLISHED WITH THE IMPOSITION BY THE 
PARENT PROCESS OF AN ADEQUATE RESTRICTION ON THE RESOURCE 
DESCRIPTIONS OF THE SUBPROCESS, THIS RESTRICTION» IN FACT» IS THE 
STIPULATION THAT THE ADDRESS SPACE Or THE SUBPROCESS IS LIMITED TO 
THE WORK SPACES AND RESOURCES GIVEN TO THE SUBPROCESS. SHOULD A 
PROCESS ATTEMPT TO MAKE AN ACCESS OUTSIDE ITS RESOURCES» A FAULT 
WILL RESULT. PROTECTION IS ACHIEVEN THROUGH THE USE OF THE FINAL 
COMBINE OPERATION, 


IN LEVEL*i AND LEVEL"2s FINAL COMBINE OPERATES AS DESCRIBED IN THE 
SECTION 2 OPERATOR DESCRIPTIONS, IN LEVEL®3 THE FINAL COMBINE 
OPERATION IS IMPLEMENTED USING LEVEL=3 DEFINITIONS IN THE RESOURCE 
STRUCTURE. A WORK SPACE IN LEVEL"3 IS A LIST OF INTEGERS USED AS 
INDEXES INTO THE PARENT RESOURCE LISTe FINAL COMBINE USES THE 
RESOURCE STRUCTURE TO FIND THE ABSOLUTE REFERENCE IN THE LIST Of 
THE GLOBAL PROCESS WORK SPACE. THE RESOLUTION OF LEVEL#"3 IS TO THE 
DEVICES, 


FAULTS AND INTERRUPTS 


nee eseu a2 2 @ @SBeRBaePaaea 


A DISTINCTION IS MADE BETWEEN PROCESS*DEPENDENT AND PROCESS= 
INDEPENDENT INTERRUPTS, THE FORMER ARE CALLED FAULTS» AND THE 
LATTER ARE CALLED INTERRUPTS. FAULTS ARE DETECTED BY THE PROCESSOR 
AS PART OF THE CURRENT EXECUTIONs AMONG THE FAULTS DETECTED ARES 
Aa ARITHMETIC*UNIT=DETECTED FAULTS, 
1, OVERFLOW, 
2. UNDERFI.OW, 
3, OIVIOE BY ZERN, 
4, ILLEGAL FORMAT, 
Se ILLEGAL OPERATION. 
6, ARITHMETIC BUFFER OVERFLOW, 
Bs. INTERPRETER*DETECTED FAULTS, 


i, LEVEL"1>s LEVEL. *25 AND LEVEL@=3 FINAL@COMBINE OUT*OF=“B0UNDS 
CRESOURCE SPACE), 
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2. LEVEL@ls LEVEL™2, AND LEVEL*3 FINAL*COMBINE ACCESS 
PERMISSION FAULT, 


3, DESCRIPTION EXECUTION RESULTING IN A CONTAINER SPACE OUT 
OF =BOUNDS, 


4, ILLEGAL OPERATOR, 
5, OPERATOR IMP CALL SET, 
6, TIMER RUN OUT, 
Ce HARDWARE MALFUNCTIONS, 
1, PARITY ERROR ON LEVEL@=1 ACCESS, 


2. NO ACCESS TO LEVEL#1, 


FAULTS 
THESE FAULTS EXIST: 


A, INTERNAL: THE PARENT PROCESS ASSUMES THAT ITS SUBPROCESS WILL 
HANDLE THE FAULT, 


B, EXTERNAL? THE PARENT PROCESS WANTS TO RECEIVE CONTROL ON THE 
OCCURRENCE OF THIS FAULT IN THE COMPOUND PROCESS, 


Ce LOCALLY EXTERNAL: THE PARENT PROCESS WANTS TO RECEIVE CONTROL 
ON THE OCCURRENCE OF THIS FAULT IN THE SUBPROCESS CAS AN ELEMENTARY 
PROCESS), 


BECAUSE THEY ARE PROCESS=DFPENDENT, FAULTS INTERNAL TO A PROCESS 
MAY BE PASSED BY THAT PROCESS TO A SURPROCESS AS INTERNAL FAULTS. 
A MASK DEFINES WHICH FAULTS ARE INTERNAL FAULTS. AN INTERNAL FAULT 
IS HANDLED By AN ACCIDENTAL ENTRY TQ THE HANDLING PROCEDURE. THE 
PROCESSOR REMAINS ASSOCIATED WITH ITS CURRENT WORK SPACE» AND THE 
STACKS OF THE PROCESS ARE USEN, 


NON®INTERNAL FAULTS» CALLED EXTERNAL FAULTS» ARE RECOGNIZED BY THE 
INTERPRETER HARDWARE WHICH PERFORMS AN IMP CALL OPERATOR, THIS 
MECHANISM ALLOWS A PROCESS TO BE SIGNALED AND ACTIVATED ON 
OCCURRENCE OF A SUBPROCESS FAULT, 


EXTERNAL FAULTS MAY IMPLy SIGNALING THE IMMEDIATE PARENT (LOCALLY 
EXTERNAL) OR ANY ANCESTOR PROCESS WHICH OWNS THE FAULT AS AN 
INTERNAL FAULT. SIGNALING THE OCCURRENCE OF AN EXTERNAL FAULT IS 
IMPLEMENTED BY ENCODING THE FAULT NUMBER IN THE VALUE STACK OF IMP. 
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THE PROCESSOR THEN LEAVES THE PROCESS SPACE OF THE FAULTING PROCESS 
AND REINITIATES ITSELF BY IMP, 


THE RULE FOR PROPER NESTING OF FAULTS IS THAT EXTERNAL FAULTS TO A 
PARENT PROCESS MUST REMAIN EXTERNAL TO A SUBPROCESS AND LOCALLY 
EXTERNAL FAULTS MAY BECOME EXTERNAL OR REMAIN LOCALLY EXTERNAL TO 
THE SuUBPROCESS, INTERNAL PARENTAL FAULTS MAY BECOME EXTERNAL» 
LOCALLY EXTERNAL» OR INTERNAL TO THE SUBPROCESS. THIS NESTING IS 
INSURED BY THE PROCESS CALL OPERATOR, 


EXAMPLES OF FAULT HANDLING CAPABILITY ARE3 
A, A DIVIDE BY ZERO FAULT MAY BE HANDLED INTERNALLY, 
B, A TIMER RUN OUT MAY BE EXTERNAL OR LOCALLY EXTERNAL, 


C. A MEMORY PARITY ERROR WILL BE EXTERNAL FOR ALL PROCESSES 
BEYOND THE GLOBAL PROCESS, 


INTERRUPTS 


INTERRUPTS ARE PROCESS INDEPENDENT IN THAT THEIR OCCURRENCE IS NOT 
CONTROLLED BY THE CURRENT EXECUTION OF A PROCESSOR. JNTERPROCESSAR 
COMMUNICATION AND I/Q COMPLETION CLEVEL"3 MOVES) ARE EXAMPLES OF 
INTERRUPTS, A MATRIX OF 16 * {16 HALFeDUPLEX BUSES ALLOWS ANY 
PROCESSOR» I/0 MODULE» OR MEMORY EXTENSION CONTROLLER (MECC) TO 
INTERRUPT ANY OTHER MOOULE, 


THE SENSING OF AN INTERRUPT BY THE PROCESSOR FORCES THE EXECUTION 
OF AN IMP CALL. THEREFOREs INTERRUPTS ARE INVISIBLE TO THE 
PROCESSESe ONLY IMP IN EACH PROCESSOR CAN TREAT INTERRUPTS OR SEND 
INTERRUPTS TO OTHER MODULES, 


EACH MODULE MAY COMPLEMENT THE INTERRUPT BY A MESSAGE LEFT IN A 
LEVEL*1 INTERCOMMUNICATION ARRAY COMMON TO ALL IMPSe THROUGH THE 
USE OF THIS INTERRUPT FACILITY AND THE LEVEL@!1 MAILBOX» PROCESSORS 
CAN COMMUNICATE WHEN PERFORMING IMP FUNCTIONS, USING THE SAME 
MECHANISMs AN I/0 MODULE OR MEC MAY SEND INTERRUPTS TO ANY 
INTERPRETER, 


TYPES OF PROCESSES 


IN THE HIERARCHY» THERE ARE TWO TYPES OF PROCESSES CALLED LEAVES 
AND NODES,» LEAVES ARE PROGRAMS THAT ARE EXECUTED IN THE 


CONVENTIONAL SENSES YSER PROGRAMS IN CURRENT MULTIPROCESSING 
SYSTEMS ARE GOOD EXAMPLES OF LEAVES, i 
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THE FUNCTIONS A LEAF PROCESS PERFORMS ARE! 
Ae RELEASES ITS PROCESSOR, 


Be REQUESTS A SERVICE OF ITS PARENT PROCESS AND WAITS UNTIL THE 
REQUEST 1S ACKNOWLEOGED BY THE PARENT, 


Ce INITIATES ASYNCHRONOUS MOVES TO AND FROM LEVEL@2 AND LEVEL"3 
CRELEASING THE PROCESSOR AND WAITING FOR COMPLETION). 


De EVOLVES INTO A NODE PROCESS AY SPAWNING SUBPROCESSES AND 
ASSUMING THEIR MANAGEMENT AND CONTROL, 


A NODE PROCESS HAS FOR ITS ONLY TASK THE CONTROL OF ITS 
SUBPROCESSES, 


BECAUSE A NODE MUST ALWAYS BE IN A POSITION TO RECEIVE A PROCESSOR 
BOTH FROM SURPROCESSES AND FROM ITS OWN PARENT PROCESS» A NODE CAN 
NEVER WAIT ON AN EVENTS IN OTHER WORDS» IT MUST ALWAYS BE POSSIBLE 
TO ACTIVATE A NODE BY PASSING A PROCESSOR TO fT. THE FOREGOING 
STATEMENT IS OF PRIME IMPORTANCE IN THE DESIGN OF A HIERARCHICAL 
SYSTEM. IT IS ESPECIALLY IMPORTANT TQ THE OPERATING SYSTEM DESIGN, 


FOR EXAMPLE» A NODE CAN SERVICE A REQUEST FOR MORE RESOURCES FROM A 
SUBPROCESS OR SOME PROCESSING FROM ITS PARENT, IT MAY FIND THAT A 
MESSAGE MUST BE DISPATCHED TO ANOTHER SUBPROCESS OR THAT IT MUST 
PASS THE MESSAGE TO ITS PARENT OR ANY COMBINATION OF THE ABOVE, 


DISPATCHING AND SCHEDULING ARE THE MEANS BY WHICH PROCESSES ARE 
CONTROLLED, THESE TERMS ARE DEFINED AS FOLLOWS: 


Ae OISPATCHING! THE ACTION INVOLVED IN RECOGNIZING REQUESTS FROM 
LEAVES OR RECOGNIZING OTHER MESSAGES FROM SONS AND EITHER 
TRANSMITTING THE MESSAGES (CLEAFWARD OR ROOTWARD) OR SERVICING 
CERTAIN MESSAGES LOCALLY. 


By SCHEDULINGS THE OPERATION OF SELECTING AND ACTIVATING A 
SUBPROCESS OR RETURNING THE PROCESSOR TO THE PARENT PROCESS, 


THE TWO STAGES ¢OISPATCHING AND SCHEDULING) ARE WELL SEPARATED (SEE 
FIGURE 8°3). WHEN A NODE IS ACTIVATEDs ALL MESSAGES IN THE PROCESS 
QUEVE ARE PROCESSED, 


THE NORMAL WAY TO ENTER THE SCHEDULER IS ON A QUEVE*EMPTY CONDITION. 


NODES MAY EXERCISE DIFFERENT STRATEGIES TO CHOOSE THE MOST 
APPROPRIATE BRANCH TO WHICH TO SEND A PROCESSOR, THE INFORMATION 
MAINTAINED AND RELIABLY PROPAGATED ALL ALONG THE PROCESSOR PATH IN 
THE PROCESS SPACE TREE CONSISTS OF THE ACTUAL NEEDS OF THE 
PROCESSORS» THE CURRENT NUMBER OF PROCESSORSs AND THE CURRENT 
NUMBER OF ACTIVE I/0 OPERATIONS ASSIGNED TO THE SUBTREE. 
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IMP DESIGN PHILOSOPHY 


IMP IS THE NAME OF AN INTERPRETER AVAILABLE TO EVERY PROCESS IN THE 
PROCESS TREE STRUCTURES IT IS THOUGHT OF AS A SET OF HARDWARE 
OPERATORS, IMP IS PRIVILEGED» NONINTERRUPTIBLEs AND RELIABLE, 


IMP PROVIDES THE MINIMUM AMOUNT OF MACHINERY REQUIRED TO CIRCULATE 
THE PROCESSORS IN THE PROCESS WORK SPACE HIERARCHY. THIS 
CIRCULATION OF PROCESSORS MUST BE POSSIBLE IN ANY PROGRAMMING 
ENVIRONMENT AND ESPECTALLY MUST ALLOW FOR GRADUAL PROTECTION IN THE 
HIERARCHY OF PROCESSES. A PROCESSOR MUST» AMONG OTHER THINGS» 
ALWAYS BE CAPABLE OF RETURNING RNOTWARD TO A LEVEL IN THE TREE 
WHERE THE SYSTEM IS STILL RELIABLE (RETURN TO PROGRAMS FREE OF 
ERRORS), 


ON THE OTHER HAND» IMP DOES NOT MAKE ANY ASSUMPTION REGARDING THE 
ACTUAL RESOURCE ALLOCATIUN STRATEGIFS USED AT EACH NODE. THES IS 
CONSISTENT WITH THE GENERAL PHILOSOPHY OF A PARTITIONED SYSTEM IN 
WHICH VARIOUS UNIQUE ALGORITHMS ARE USED TO ODECENTRALIZE THE 
RESPONSIBILITIES OF RESOURCE ALLOCATION (CAMONG THESE» THE 
RESPONSYBILITIES FOR SPACE ALLOCATION AND PROCESSOR SCHEDULING). 
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TYPICAL LEAF DIAGRAM 


DISPATCHER | 


QUEUE EMPTY [ SCHEDULER 
READ OUT PROCESS QUEUE- - --~~--—~-—~-~~--______ 


PROCESS MESSAGE PROCESS RETURN 


OR 
REQUEST TO PARENT *NOTE THAT DISPATCHING Is NOW 
ENTIRELY DEDICATED TO LOCAL 
OR HANDLING OF THE MESSAGE 
L3 MOVE 


(USEFUL WORK...) AND SCHEDULING 
HAS DEGENERATED INTO A SINGLE 
RELEASE OF THE PROCESSOR 


TYPICAL NODE DIAGRAM 


DISPATCHER 


y QUEUE EMPTY [ SCHEDULER 
READ OUT PROCESS QUEUE -—-— — ——— ——_.__—_—________ 


IF MESSAGE CAN BE HANDLED 


LOCALLY WITHOUT WAITING, DO SO SELECT A SUBPROCESS AMONG 


a NONE __ THOSE THAT NEED A PROCESSOR 
IF A SUBPROCESS IS RESPONSIBLE 
FOR THIS TYPE OF SERVICE DISPATCH PROCESS RETURN PROCESS CALL 
THE MESSAGE TO SUBPROCESS 

OR 


IF MESSAGE NEEDS TO BE FOWARDED 
TO PARENT, DISPATCH TO PARENT 


ad 


FIGURE 43, PROCESSING LEAF AND NODE FUNCTIONS 
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DATA BASE OF IMP 


THE OATA BASE OF IMP IS REPRESENTED BY THE FOLLOWING CATEGORIES: 
C1) PROCESS CONTROL INFORMATIONs (2) PROCESS v STRUCTURE» (3) IMP®S 
Ds» Ne V AND P STRUCTURES» (4) RESOURCE STRUCTURES OF EACH 
PROCESSOR» AND (5) DATA PECULIAR TO IMP, 


PROCESS CONTROL INFORMATION 


Ae PROCESS QUEVEs EACH PROCESS WORK SPACE CONTAINS A FIRST@IN» 
FIRST*-OUT QUEUE CALLED PROCESS QUEUE» WHICH RESIDES AT A 
PREDETERMINED LOCATION, 


ENTRIES INTO THE QUEVE ARE INITIATED BY THE PROCESSES OR BY IMP, 
PROCESS INITIATED ENTRIES ARE MADE FITHER BY A SUBPROCESS THROUGH 
AN IMP CALL OR DIRECTLY BY A PARENT, THE ENTRIES ARE REMOVED BY 
THE PROCESS ITSELF. IN ORDER TO AVOID PROCESSOR CONFLICTS» THE 
QUEUE MUST BE LOCKED BEFORE EACH SERVICE OF THE QUEUE Is MADE, 
HOWEVER», IMP WILL NOY WAIT ON A PROCESS=INITIATED ACCESS TO A 
LOCKED QUEUE) I,Ev» ON ENCOUNTERING AN ALREADY LOCKED QUEUE» IMP 
WILL RETURN TO THE CALLER WITHOUT WAITING FOR THE RELEASE OF THAT 
LOCK BIT, 


A TyPICAL ENTRY IN THIS QUEUE CONTAINS AN IDENTIFICATION 
DEPENDING ON THE FUNCTION PERFORMEN BY IMP. FOR EXAMPLE» IN THE 
CASE OF EXTERNAL FAULTSs THE FAULT*ID IS QUEUED IN THE ANCESTOR 
PROCESS FOR WHICH THIS FAULT IS INTERNAL, (SEE DETAILED 
EXPLANATIONS OF THE IMP FUNCTIONS BELOW.) 


Be READY FIELDt INDICATES WHICH SUBPROCESSES WORK SPACES ARE 
READY TO RECEIVE A PROCESSOR. THESE SUBPROCESSES CAN BEGIN 
EXECUTION AS SOON AS A PROCESSOR IS DELIVERED. 


Ce MONOPROCESSOR BITs ALLOWS ONE PROCESSOR IN THE SUBTREE WHOSE 
ROOT WAS A MONOPROCESSOR BIT SETS IeEe» A PROCESS CALL TO A 
SUBPROCESS WHOSE MONOPROCESSOR BIT 7S ALREADY SET IS INEFFECTIVE, 


D, ACTIVE BIT: INDICATES THAT THE PROCESS WORK SPACE AT THIS 
POINT IN THE TREE CONTAINS A PROCESSOR AND IS THEREFORE AN ACTIVE 
PROCESS, 


Ee PROCESS NAME FIELOt IS AN INDEX USED TO LOCATE THE PROCESS 
AMONG ITS DIRECT BROTHERS@=PARTICULARLY THE READY BIT OF A 
PROCESS IS LOCATED IN THE READY FIELD BY THIS INDEX, 
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Fe 1/0 COUNTS INDICATES THE NUMBER OF 1/0 DEVICES ACTIVE WITHIN 
THE PROCESS BRANCH, THIS COUNT AT ANY PROCESS LEVEL IN THE 
HIERARCHY INDICATES THE NUMBER OF I/0 OPERATIONS IN THE PROCESS 
SPACE, 


PROCESS V STRUCTURE 


THE PROCESS v STRUCTURE WILL BE USED WHEN & COMMUNICATION IS 
REQUIRED FROM IMP TO A PROCESS, 


D>» Ns Ve AND P STRUCTURES OF IMP 


THERE MUST BE A SET OF THESE STRUCTURES FOR EVERY PROCESSOR IN THE 
SYSTEM TO BE USED WHEN THE PROCESSOR IS IN PRIVILEGED MODE, 


RESOURCE S’RUCTURES OF EACH PROCESSOR 


THE RESOURCE STRUCTURES OF EACH PROCESSOR ARE USED TO DESCRIBE THE 
CURRENT ADDRESSING SPACE OF THE PROCESSOR, 


DATA PECULIAR TO IMP 


THE DATA PECULIAR TO ImP IS AS FOLLOWSs 


A, A MAILBOX WHICH IS USED FOR PROCESSOR TO PROCESSOR 
COMMUNICATIONS (IOM OR CPU), 


Be A PRECEDENCE MATRIX WHICH DEFINES THE RELATIVE POSITION OF 
THE PROCESSORS IN THE TREE, CPREORDER), 
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ACTIVATION AND OEACTIVATION OF IMP TAKE PLACE AS FOLLOWS, IMP IS 
ENTERED IN TWO DIFFERENT WAYS, 


Ae IMP IS CALLED FROM A PROCESS, 

IN OROER TO PERFORM A_ FUNCTION WHICH CAN ONLY BE DONE IN 
PRIVILEGED MODE CNONINTERRUPTABLE AND NONFINAL COMBINED) A 
PROCESS MAY CALL IMP, THE PARAMETER OF THE CALL IS PLACED ON THE 
TOP OF THE V STRUCTURE BEFORE THE IMP CALL. 


Be AUTOMATIC IMP CALL. 
THE OCCURRENCE OF AN EXTERNAL FAULT OR ANY INTERRUPT CAUSES AN 
AUTOMATIC IMP CALL. THE STATUS IS FOUND BY IMP ON THE TOP oF ITS 
V STRUCTURE. 
WITH THE AUTOMATIC OR SOFT CALL OF IMP» THE STATE OF THE PROCESS 
IS STORED IN A_ SPECIAL AREA OF THE PROCESS#S SPACE (COROUTINE 
CONTROL FIELD) AND THe ENVIRONMENT OF IMP IS LOADED INTO THE 
PROCESSOR, UPON IMP RETURN THE REVERSE PROCEDURE IS PERFORMED, 
THE IMP FUNCTIONS BASICALLY AIO IN THE PERFORMANCE OF THREE 
FUNCTIONS! SCHEDULINGs DISPATCHING» AND AUTOMATIC FAULT AND 
INTERRUPT DETECTION, THESE FUNCTIONS REQUIRE SOME PARAMETERS AND 
AN IMP CALL, THE IMP FUNCTIONS ARE? 
A. SCHEDULING FUNCTIONS, 
1, PROCESS CALL. 
2, PROCESS RETURN, 
3, PREEMPT, 
Be DISPATCHING FUNCTION = QUEVE@IN TO PARENT, 
Ce REQUEST AN ASYNCHRONOUS MOVE CLEVEL=2 OR LEVEL=3)- 
De AUTOMATIC FUNCTIONS. 
1, EXTERNAL FAULT DISPATCHING, 
2. INTERPROCESSOR COMMUNICATION: 


3. 70 COMPLETE, 
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SCHEDULING FUNCTIONS 


THE SCHEDULING FUNCTIONS ARE THE MOST COMPLEX IMP FUNCTIONS. 


PROCESS GALL FUNCTION 


PROCESS CALI. ESTABLISHES A NEW PROCESS IN THE HIERARCHY BY THE 
ADOITION OF A NEW SET OF RESOURCE DEFINITIONS TO THE PROCESS 
RESOURCE STRUCTURE AND THE ACTIVATION OF THE NEW PROCESS. 
PARAMETERS FOR PROCESS CALL INCLUDE SFGMENT SPACE DEFINITION» TIMER 
SETTINGs FAULT MASKS» AND LEVEL#3 RESOURCES, THESE PARAMETERS HAVE 
BEEN ENTERED INTO THE PROCESS RESOURCE STRUCTURE WITH THE PROCESS 
PARAMETER OPERATORS, THE CALLER CAN PROVIDE A MONOPROCESSOR 
PARAMETER REQUIRING THE NUMBER OF PROCESSORS WORKING IN THE 
SUBPROCESS#S SPACE TO BE LIMITED TO ONE, 


THE PROCESS CALL FUNCTION MUST PERFORM THE FOLLOWING ACTIONS IN 
ORDER TO START A SUBPROCESS:s 


A. THE PROCEDENCE MATRIy IS TESTED AND LOCKED, 


Be IF THE SUBPROCESS Is ACTIVE OR THE MONOPROCESSOR BIT IS SET, 
A STATUS INDICATING THAT FACT IS LEFT AT THE TOP OF THE CALLING 
PROCESS*S v STRUCTURE» THE MAILBOX IS UNLOCKED AND AN IMP RETURN 
IS EXECcuTEeD, 


Ce TWO GHECKS ARE PERFORMEDS FIRST THE YIME GIVEN TO THE 
SUBPROCESS IS COMBINED IN GROER TO INSURE A PROPER NESTING WITHIN 
THE CALLER@S REMAINING PROCESSING TIME» SECONDLY IMP INSURES THAT 
THE cCALLER@S PROCESS INFORMATION IS NOT PASSED WITH WRITE 
PERMISSION TO THE SUBPROCESSe IF ANY OF THESE CONDITIONS FAIL = 
THE PROCESSOR PERFORMS AN IMP RETURN IN THE SAME WAY AS IN A 


De THE READY BIT OF THE SUBPROCESS IS RESET, 

Ee IF THE CALLING PROCESS NEEDS MORE COMPUTATION TIMEs THAT IS» 
THE QUEUE IS NOT EMPTY OR ONE OF THE SUBPROCESSES IS READY» THIS 
FACT 1S COMNUNICATED ROOTWARD VIA THE READY BIT, 

F. THE ACTIVE BIT OF THE CALLER IS RESET, 

Ge THE PRECEDENCE MATRIX 1S UPDATED, 


H, THE ACTIVE BIT OF THE SUBPROCESS IS SET, 
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I, THE HARDWARE PROCESS CALL IS EXECUTED SLICING THE RESOURCE 
STACK AND UPDATING THE RESOURCE DISPLAY. 
Je THE PRECEDENCE MATRIx IS UNLOCKED, 


PROCESS RETURN FUNCTION 
THE PROCESS RETURN FUNCTION RETURNS A PROCESSOR TO A PARENT PROCESS, 
A, THE PRECEDENCE MATRIy IS FIRST TESTED AND LOCKED, 
B, THE MONOPROCESSOR BIT AND THE ACTIVE BIT OF THE CALLER ARE 


Co THE PRECEDENCE MATRIx IS UPDATED, 
De IF THE PARENT PROCESS IS ACTIVEs REFER TO STEP K ELSE 
E. THE ACTIVE BIT OF THE PARENT IS SET. 


Fe THE READY BIT OF THE PARENT IS RESEY AND IF THERE IS NO NEED 
FOR A PROCESSOR ALONG THE PATH ROOTWARDs THE READY BITS DOWN THE 
TREE ARE RESET, 


Ge THE TIME COUNTER OF THE PROCESSOR FOR THE PARENT IS COMBINED 
WITH THE REMAINING TIME UF THE CALLER, 


He THE HARDWARE PROCESS RETURN IS EXECUTED, 
I, THE PRECEDENCE MATRIX IS UNLOCKED, 
Je IMP RETURN IS EXECUTED, 


Ke IF THE QUEUE OF THE PARENT IS NOT LOCKED OUT A MESSAGE IS 
LEFT IN IT, 


Le A HAROWARE PROCESS RETURN IS EXECUTED. 


Me A PROCESS RETURN IS TRIED AT THAT NEW LEVEL» IeEe»s REFER TO 
C FOR THE FOLLOWING, 
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WHEN A PROCESS RETURN IS EXECUTED By A DIRECT SUBPROCESS OF THE 
GLOBAL» AND IF AT THAY TIME THE GLOBAL PROCESS IS ACTIVE» THE 
PROCESSOR GOES TO ITS RESPECTIVE pOGHOUSE, IT WILL REMAIN HERE 
UNTIL GLOBAL BECOMES INACTIVEs AT WHICH TIME IT WILL ENTER THE 


GLOBAL PROCESS, 


PREEMPT FUNCTION 


THE PREEMPT FUNCTION IS USED BY A PROCESS TO FORCE ALL THE 
INTERPRETERS WORKING IN THE SPACE OF ONE OF ITS SON PROCESSES TO 
RETURN AT A LEVEL BELOW IT, 


IMP DETERMINES THE PROCESSORS WHICH ARE IN THE SUBPROCESS SPACE 
WITH THE PRECEDENCE MATRIX AND INTERRUPTS THEM LEAVING A MESSAGE 
FOR EACH IN THEIR MAILBOX. UPON INTERRUPTION EACH PROCESSOR LOOKS 
AT THE MAILBOK AND) "PROCESS RETURNS” AT LEAST TO THE REQUESTED 
LEVEL, 


DISPATCHING FUNCTION =* QUEUVE*IN TO PARENT 


THE DISPATCHING FUNCTION PASSES INFORMATION FROM A SUBPROCESS TO 
ITS PARENT BY MEANS OF A PROCESS QUEUE ASSOCIATED WITH EACH PROCESS 
SPACE. EACH PRIICESS MAY READ ITS OWN QUEUE WITHOUT REQUESTING IP, 
IT Is ALSO ABLE TO QUEUE A MESSAGE IN THE QUEUE OF ONE OF ITS 
SUBPROCESSES, 


THE IMP QUEUE IN FUNCTION QUEUES A MESSAGE IN THE PARENT@§S QUEUE 
AND OPTIONALLY EXECUTES A PROCESS RETURN. THE FNLLOWING STEPS ARE 
EXECUTEDS 


A, THE QUEVE LOCK BIT IS TESTED. IF SET» AN IMP RETURN I§ 
EXECUTED» AND A STATUS IS LEFT AT THE TOP OF THE CALLER#S y 
STRUCTURE, If IT WAS RESET» IMP SETS IT AND THE FOLLOWING OCCURS, 


Be THE DESCRIPTOR OF THE PARENT@§ QUEVE IS EXECUTED IN ENTER 
MODE AND THE MESSAGE IS LEFT IN THAT NEW ENTRY = IF THAT ENTRY 
WAS THE FIRSY ONE AND THE PARENT WAS INACTIVE IT IS MARKED READY 
= UPON OCCURRENCE OF AN OUT OF BOUNDS FAULT AN IMP RETURN IS 
EXECUTED WITH A STATUS LEFT AT THE TOP OF THE CALLER*S$ Vv 
STRUCTURE, 
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Ce IF PROCESS RETURN JIS INDICATED IN THE REQUEST» IT WILL BE 
PERFORMED AS SPECIFIED PREVIOUSLY, 


De IMP RETURN IS EXECUTED, 


REQUEST AN ASYNCHRONOUS MOVE (L2 OR L3) 


SSSeSeF® 88 SHSSTSSSEESTS HRENOG F848 CF O88 


ANY PROCESS CAN REQUEST IMP TO INITIATE AN I/0 OPERATION THROUGH 
THE IMP CALL» BEFORE INITIATING THE OPERATION IMP WILL INSURE THAT 
THE DEvICE IN QUESTION IS WITHIN THE ENVIRONMENT OF THE REQUESTOR, 
If IT $$ NOT» AN OUT OF BOUNDS FAULT CONDITION WILL EXIST. 


AUTOMATIC FUNCTIONS 


Seen geee Hneeanoun 


If AN EXTERNAL FAULT» LOCAL EXTERNAL FAULT» OR AN INTERRUPT IS 
DETECTED OURING THE RUNNING OF A PROCESS» AN AUTOMATIC ENTRY INTO 
IMP OCCURS, 


WHEN A LOCAL EXTERNAL FAULT OCCURSs AN ENTRY WILL BE MADE IN THE 
REQUEST QUEVE OF THE PARENT PROCESS SPACE TO SERVICE THIS FAULT, 
IMP WILL THEN PERFORM A PROCESS RETURN, | 


WHEN AN EXTERNAL FAULT OCCURS» IMP MUST GO ROOTWARD LOOKING FOR THE 
PROCESS WHICH OWNS THAT FAULT» THE FAULTY PROCESS IS SET ACTIVE ANO 
A MESSAGE JS LEFT ALONG THE LINE IN EACH NODE*S QUEVE UNTIL THE 
OWNER OF THE FAULT IS REACHED, AN ULTIMATE MESSAGE WITH A STATUS 
OF THE FAULT IS ENTERED INTO ITS QUEYE. IF THE NODE IS ACTIVE A 
PROCESS RETURN IS EXECUTED. OTHERWISE» THAT NODE WILL BE ACTIVATED 
BY AN IMP RETURN. 


ALL INTERRUPTS ARE WANOLED BY IMP, THIS INCLUDES PROCESSOR 
INTERCOMMUNICATION INTERRUPTS AND I/0 COMPLETES, 


AN 1/0 OR WEC COMPLETE INTERRUPT WILL BORROW A PROCESSOR IN ORDER 
TO INSERT AN 1/0 COMPLETE MESSAGE INTO THE SPECIFIED PROCESS QuEUF. 
If THE PROCESS IS INACTIVE AND ITS QUEUE IS EMPTY IT WILL PROPAGATE 
THE NEED FOR A PROCESSOR OOWN THE LINE VIA THE READY BITS. 
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SECTION 5 
STORAGE 


INTRODUCTION 


THE STORAGE FACILITIES OF THE B8500 SYSTEM ARE ORGANIZED INTO THREE 
LEVELS, THESE LEVELS ARE DIFFERENTIATED ACCORDING TO SPEED» COST» 
AND SI7E AND ARE STRUCTURED HIERARCHICALLY FROM THE LEVEL 
PERMITTING FASTEST ACCESS TO THE ONE WITH SLOWEST ACCESS. IN THE 
ORDER Of ACCESS SPEED» THE LEVELS OF STORAGE ARE AS FOLLOWS? LEVEL? 
1 STORAGE (MAIN STORAGE), LEVEL#2 STORAGE (MEMORY EXTENSION 
DEVICES)» AND LEVEL?3 STORAGE (AN ARRAY OF PERIPHERAL EQUIPMENT), 
THE HIERARCHY IS TREATED AS A DISCRETE SET OF CONTINUUMS, 


LEVEL@=1 STORAGE 


LEVEL*1 IS A FIELD*DEFINEDs PHASED STORAGE CONSISTING OF FIELD 
ISOLATION UNITS CFIU) AND MEMORY STORAGE UNITS (MSU), AN FIU 
CONTROLS EITHER ONE OR TWO MSU(S)s2 EACH OF WHICH CONTAINS 8192 256 
BIT wORDS (SEE FIGURE 5°1). LEVEL*2 MAY EXPAND FROM ONE FIU TO A 
MAXIMUM OF 16 FIUCS). STORAGE CAPACITY IS EXTENDED BY ADDING ONE 
MSU AT A TIME, 


LEVEL=i STORAGE IS CONSIDERED LOGICALLY TO BE A CONTINUUM OF BITS, 
FIELDS mAy BE DEFINED BY DECLARING THE LOCATION OF THE STARTING BIT 
AND THE NUMBER OF BITS COMPOSING THE FIELD, THE FIELD ISOLATION 
UNITS CFIU) OF THE STORAGE SYSTEM PROVIDE THE CAPABILITY NF 
EXTRACTING OR INSERTING FIELDS OF INFORMATION INDEPENDENT OF THE 
STRUCTURE OF THE PHYSICAL STORAGE DEVICES, 


PHASING IS A_ TECHNIQUE THAT ALLOWS THE FIELD ISOLATION UNIT TO 
INITIATE MEMORY STORAGE UNIT CYCLES IN PARALLEL WITH DATA TRANSFER. 
IN THIS WAY THE DATA TRANSFER RATE IS MAXIMIZED. 
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MSU #1 MSU #2 
2,097,152 
AB Cc DATA BITS 


128-BIT INTERFACE 


FIELD ISOLATION UNIT (FIU) 


64-BIT INTERFACE 


TO INTERPRETERS 
I/O MODULES 
MEMORY EXTENSION DISK CONTROLLERS 


FIGURE S=1. LEVEL=1 STORAGE 
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ERROR DETECTION 


WHEN A GROUP OF BITS IS MOVED FROM THE MSU TO THE FIUs THESE BITS 
ARE CHECKED, PARITY IS CHECKED ON EACH 68=BIT GROUP RECEIVED BY 
THE FIU FROM YHE ACCESSING UNIT AND I§ ESTABLISHED ON EACH GROUP 0F 
64 BITS TRANSMITTED BY THE FIU, WHEN A DATA ERROR IS DETECTED By 
THE FIus THE CONTROL WORD IN FORCE IS PLACED IN THE MEMORY FATL 
REGISTER WITH AN IDENTIFICATION OF THE ERROR» AND A FAULT INDICATOR 
TS PASSED TO THE UNIT THAT REQUESTED THE DATA MOVEMENT. 


ERROR INDICATIONS ARE PLACED IN THE FAIL REGISTER YO INDICATE THE 
TYPE AND PLACEMENT OF THE ERROR. THE ERRORS AREs 


Ae CONTROL WORD PARITY ERROR, 

B. ILLEGAL OPERATION CODE, 

Ce CONTROL WORD RECEIVED BY THE WRONG FIU, 

0. DATA ERROR ON READ OPERATION, 

E. OATA ERROR ON WRITE OPERATION, 

Fe FIU BOUNDARY ERROR, 

Ge REQUESTING DEVICE TOOK TOO LUNG TO SENO DATA, 
ERROR pETECTION IN LEVEL@1 STORAGE USES A TECHNIQUE THAT ALLOWS 
DETECTION OF ALL ERRORS INYOLVING TWO BITS» AND ALLOWS TWE HARDWARE 
OF THE Flu TO CORRECT ALL SINGLE@BIT ERRORS. CHECK BITS ARE AT THE 
END OF EACH 64@BIT DATA FIELO FOR PARITY CHECKING AND ERROR 
CORRECTIONS, THIS PERMITS THE SYSTEMS PROGRAMMER TO MORE READILY 
ACCESS AND MANIPULATE DATA WHICH IS KNOWN TO HAVE BEEN CORRECTED, 
THE PRESENCE OF A 64°RIT WORD ALLOWS A GREATER NUMBER OF BITS TO BE 
CHECKED WITH ONLY A SMALL INCREASE IN LOGIC. 
AT THE CONCLUSION OF AN ERROR CORRECTION A SIGNAL IS PROVIDED TO 


THE REQUESTOR TO INDICATE THAT A CORRECTION HAS REEN MADE, SIMPLE 
PARITY 1S USED BY THE FIU ON ALL INTERMODULE DATA TRANSMISSIONS, 


FIU OPERATIONS 


OPERATIONS THAT MAY BE PERFORMED IN CONJUNCTION WITH LEVEL@1 
STORAGE ARE: 


A, FETCHS ALLOWS AN EXTERNAL UNIT TO MOVE DATA FROM LEVEL®#1, 
8, STOREt ALLOWS AN EXTERNAL UNIT TO MOVE INFORMATION TO LEVEL®@1, 
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C. FETCH MEMORY FAIL REGISTERS ALLOWS AN EXTERNAL UNIT TO OBTAIN 
THE MEMORY FAIL REGISTER FROM A SPECIFIC FIU. THE FAIL REGISTER 
IS CLEARED FOLLOWING THE FETCH, 


O. FETCH AND LOCK’ ALLOWS AN EXTERNAL UNIT TO FETCH DATA ANO SET 
THE MOST SIGNIFICANT pIT TO INDICATE THAT THE FIELD HAS BEFN 
LOCKED. 


LEVEL=2 STORAGE 


LEVEL*2 STORAGE IS FIELD*DEFINED STORAGE OPERATING AS A LOGICAL 
LEVEL BETWEEN LEVEL@=1 AND LEVEL@3 IN THE STORAGE HIERARCHY. IT IS 
USED TO MAINTAIN PROGRAM AND DATA SEGMENTS WHICH ARE NOT BEING 
CHANGED BY A PROCESSING ELEMENT OF THE SYSTEM AT A GIVEN MOMENT, 


WITH THE EXCEPTION OF ACCESS AND TRANSFER SPEED» LEVEL=?2 STORAGE 1§ 
TREATED AND MANAGED THE SAME AS LEVEL@1_ BECAUSE LEVEL*2 STORAGE 
HAS CHARACTERISTICS SIMILAR TO THOSE OF LEVEL@1 STORAGE» THE SAME 
MANAGEMENT ALGORITHMS MAy BE APPLIED TO THE RESPECTIVE BIT 
CONTINUUMS, 


LEVEL"2 STORAGE IS COMPRISED OF A RANGE OF DEVICES» INCLUDING HEAD= 
PER@TRACK DISk AND BULK CORE. A MEMORY EXTENSION CONTROLLER (MEC) 
PROVIDES INTERFACES BETWEEN LEVEL=1 STORAGE AND THE LEVEL@=2 MEDIA, 
AND ALSO PROVIDES THE FIELD*ISOLATION FACILITIES. THE MEC HAS THE 
CAPABILITY TO SERVICE MULTIPLE REQUESTS THRU MULTIPLE ASYNCHRONOUS 
DATA PATHS, THE MEMORY EXTENSION CONTROLLER UTILIZES THE SAME 
QUEUE AND ELEMENT FORMATS AND QUEUEING DISCIPLINES AS THE I/O 
MOOULE (CIOM), THIS PERMITS THE IOM AND THE MEC TO ENTER REQUESTS 
INTO EACH OTHERS QUEUES IN ORDER TO ACHIEVE TRANSFERS OF FIELDS 
BETWEEN LEVEL™1» LEVEL™2> AND LEVEL*3 STORAGE WITHOUT PROCESSOR 
INTERVENTION, 


SINCE ONLY A SMALL PART OF THE TOTAL ACTIVE PROCESS SPACE 1s 
ACTUALLY BEING OPERATED UPON By THE PROCESSING ELEMENTS OF THE 
SYSTEM AT ANY GIVEN MOMENT» A RELATIVELY SMALL SPACE IS REQUIRED IN 
DIRECT*ACCESS STORAGE CLEVEL®1 AND REGISTERS). THUS» THE BULK OF 
THE PROCESS SPACE MAY BE MAINTAINED IN LEVEL@2 STORAGE WHILE IT IS 
NOT BEING CHANGEDe BY HAVING A HIERARCHY OF STORAGE WITH IDENTICAL 
MANAGEMENT» “FIX°UP® IS ELIMINATED WHEN DATA IS MOVED FROM LEVEL TO 
LEVEL» THUS ACHIEVING EFFICIENT UTILIZATION OF THE STORAGE 
HIERARCHY. THE INTEGRATION OF LEVEL@2 STORAGE INTO THE SYSTEM 
PROVIDES FOR EFFICIENT UTILIZATION OF SYSTEM STORAGE RESOURCES, IT 
PROVIDES FOR A NATURAL FLOW OF INFORMATION FROM FILE STORAGE TO 
REGISTERS». WITH INTERMEDIATE BUFFERING IN A RANGE OF DEVICES» THUS 
YIELDING A LOW COST@PER=BIT PER PROCESSING CYCLE, 
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MEMORY EXTENSION CONTROLLER 


THE MEC EXERCISES CONTROL OVER THESE LEVEL©1 AND LEVEL©2 
OPERATIONS! 


A, THE SELECTION OF REQUESTS FROM THE LEVEL=2 DEVICE QUEUE, 
Be THE INITIATION OF REQUESTS ON THE APPROPRIATE LEVEL@2 DEVICE, 


Ce THE MOVEMENT OF INFORMATION BETWEEN LEVEL#=1 AND LEVEL?2 
STORAGE, 


De ACTING ON REQUESTS TO CONTROL THE MOVEMENT OF DATA BETWEEN 
LEVEL*3 AND LEVEL@2 VIA LEVEL@“1 STORAGE. 


Es THE REPORTING OF STATUS BACK TO THE REQUESTING PROCESS, 


THE MEC ACTS AS A PROCESSOR WORKING ON THE PROCESS SPACES OF THE 
PROCESS HIERARCHY. ALL ACCESSES TO LEVEL*1 AND LEVEL="2 STORAGE ARE 
PROTECTED BY FINAL COMBINE OPERATIONS CPERFORMED PRIOR TO THE 
INITIATION OF THE REQUEST). 


TO ALLOW THE MECC(S) TO PROPERLY SELECT PATHS AND SERVICE THE LEVEL} 
2 DEvIcE QUEUE» A MAP OF THE LEVEL@=2 SUBSYSTEM CONFIGURATION IS 
CONSTRUCTED, THIS MAP ALLOWS EACH MEC TO BE AWARE OF THE DEVICES 
TT CAN SERVICE*THE PATHS AVAILABLE FOR THAT SERVICE» AND THE 
LOCATION OF THE LEVEL*2 QUEUE THAT RFOQUIRES SERVICE. THE MEC PATH 
SELECTION AND QUEUE SERVICE OPERATES FROM THE LEVEL=2 SUBSYSTEM MAP, 
THE BASIC LEVEL*2 MAP IS LOADED AT INITIALIZE TIME AND CAN BE 
MODIFIED DYNAMICALLY BY A GLOBAL PROCESS, THE LEVEL*2 MAP RESIDES 
IN LEVEL™! STORAGE» AND MAy BE ACCESSED BY MECCS)s IOM(S)» IMPs AND 
GLOBAL PROCESSES, 


REQUESTS FOR LEVEL=2 ACTIVITY ARE ENTERED INTO THE DEVICE QUEUE vIA 
THE DEvICE VECTORS THE SERVICING OF REQUESTS IS DONE BY MECCS) 
USING THE LEVEL"2 MAP, ALL QUEUEING IS AT THE DEVICE LEVEL, THE 
PATH SELECTION AND QUEUE SERVICE PROVIDES MAXIMUM FLOW OF TRAFFIC 
BY USING ALL AVAILABLE ACCESS PATHS, 


DEVICE QUEVE ELEMENT 


A DEVICE IS CONSIDERED TO BE A PERIPHERAL DEVICE WHICH IS CONNECTED 
TO A CHANNEL OF THE MEC, THERE IS ONE DEVICE QUEUE ELEMENT (DQE)> 
AND THEREFORE ONE QUEUE» FOR EACH ADMRESS CONTINUUM. THE CONTENTS 
OF EACH DEVICE QUEUE ELEMENT ARE DESCRIBED IN THE IOM DISCUSSION IN 
SECTION 6,. 


EACH MEC HAS ITS OWN COMPLETION QUEUE, THE LOCATION OF THE HEAD OF 
THE QUEUE IS RETAINED BY THE MECe THE HEAD CONTAINS A COUNT NF 
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ELEMENTS» AND POINTERS TO THE FIRST AND LAST ENTRIES OF THE QUEUE, 
THE ELEMENTS OF THE COMPLETION QUEUES ARE IDENTICAL WITH THE 
ELEMENTS OF THE OEVICE QUEUES EXCEPT THAT THE COMPLETION STATUS ts 
PLACED IN THE REQUEST STATUS FIELD, EACH LEVEL®2 ELEMENT OF THE 
DEVICE VECTOR CONTAINS BOTH A POINTER TO THE CORRESPONDING DEVICE 
ELEMENT IN THE LEVEL©®2 MAP» AND THE IDENTIFYING NUMBER OF THE MEC 
WHICH CAN SERVICE THAT DEVICE, 


REQUESTING A LEVEL©2 OPERATION 


WHEN A PROCESS DESIRES A MOVE BETWEEN LEVEL®1 AND LEVEL=2 STORAGE, 
A REQUEST IS PREPARED WHICH CONTAINS A DESCRIPTION OF YHE LEVEL@1 
AREA» AN OPERATION CODEs A DESCRIPTION OF A LEVEL"2 ADDRESS» AND A 
BIT TO INDICATE WHETHER THE PROCESS REQUIRES NOTIFICATION OF 
COMPLETION OF THE LEVEL©2 OPERATION, 


THE CONSTRUCTION OF THE REQUEST INVOLVES AN ALLOCATION OF STORAGE 
FOR THE REQUEST» PLACEMENT OF THE ARSOLUTE LEVEL@1 ADORESS IN THE 
REQUEST» AND THE CREATION OF A PROCESS IDENTIFICATION TO BE PLACED 
IN THE REQUEST, THE COMPLETED REQUEST IS THEN LINKED INTO THE END 
OF THE DEVICE QUEUE. THE mEC» WHICH HAS PATHS TO THE DEVICE AND TS 
IDENTIFIED IN TWE DEVICE VECTOR» IS NOTIFIED VIA THE INTERRUPT BUS, 


EACH MEC HAS AN INTERNAL REGISTER THAT HOLOS THE NUMBER OF yOBS 
REMAINING TO BE INITIATED By AN MECe THE COUNT OF THE REGISTER ff 
INCREASED EACH TIME THE SMFTWARE SENDS AN INTERRUPT FOR JOB 
INITIATION AND IS DECREASED EACH TIME AN MEC ACCEPTS A JOB, EACH 
MEC COMMUNICATES WITH THE OTHER MEC WHEN A JOB IS ACCEPTED, 
THEREFORE» THE NUMBER OF JOBS REMAINING IN THE COMMON JOB QUEUE I$ 
MAINTAINED BY EACH MEC, 


SINCE THE MAPS» QUEUES» AND DEVICE quEUE ELEMENTS FOR THE MEC AND 
TOM HAVE IDENTICAL FORMATS» REQUESTS FOR A SEQUENCE OF OPERATIONS 
INVOLVING BOTH LEVEL=2 AND LEVEL*3 mMAY BE LINKED UNDER A REQUEST, 
THIS CAPABILITY PERMITS A SERIES OF INTERLEVEL AND INTRALEVEL MOVES 
TO BE PERFORMED WITHOUT CPYy INTERVENTION, 


LEVEL*3 STORAGE 


LEVEL*3 STORAGE IS IMPLEMENTED WITH A WIDE RANGE OF PERIPHERAL 
DEVICEs SUCH AS MAGNETIC TAPES» FILE NISKS» PUNCHED CARD EQUIPMENT» 
PRINTERS» AND DATA COMMUNICATIONS EQUIPMENT, ACCESS TO LEVEL®3 
STORAGE IS MADE THROUGH THE INPUT*OUTPUT MODULE (SEE SECTION 6)de 
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RELATED HARDWARE SPECIFICATIONS 


DISK QUEVER CP £760°1220 
FYELO ISOLATION UNIT CP 1720°5576 
MEMORY EXTENSION CONTROLLER CP 1720°5584 
MEMORY STORAGE UNIT CP 1762°3162 
PARALLEI DISK CONTROLLER CP 1760°4454 
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SECTION 6 


INPUT/OUTPUT SUBSYSTEM 


INTRODUCTION 


THE INPUT/OUTPUT SUBSYSTEM DESCRIBED IN THIS SPECIFICATION Is 
DESIGNED TO PROVIDE A HIGH DEGREE OF8 


PARALLELISM BETWEEN INTERPRETERS AND I/0 MODULES (CIOM) BY 
RELEASING THE INTERPRETER AT THE EARLIEST POSSIBLE MOMENT FROM 
THE 170 OPERATION, 


THROUGHPUT BY DELAYING THE BINDING OF PATHS THROUGH THE I/0 
SUBSYSTEM UNTIL INITIATE TIMEs THUS MAXIMIZING CHANNEL ACTIVITY, 


THE yOm ACTS AS A PROCESSOR WORKING ON THE DEFINED PROCESS SPACES 
Of THE PROCESS HIERARCHY. ALL ACCESSES TO LEVEL"! AND LEVEL"3 
STORAGE ARE PROTECTED BY FINAL COMBINE OPERATIONS (PERFORMED BY IMP 
PRYOR TO THE INITIATION OF THE I0M ON THE REQUEST). 
THE INPUT/OUTPUT MODULE EXERCISES CONTROL OVERS 

A, SELECTION OF I70 REQUESTS FROM DEVICE QuEUES, 

B. SELECTION OF THE OPTIMUM PATH TO THE DEVICE, 

C, INITIATION OF REQUESTS ON THE APPROPRIATE DEVICE, 

D, MOVEMENT OF DATA BETWEEN LEVEL#=1 AND LEVEL®3, 


E. QuEUEING REQUESTS TO OTHER DEVICE QUEUES OR MEC QUEUES. 


CONCEPTUAL VIEW OF THE 1/0 SUBSYSTEM 


THE 1/0 SUBSYSTEM IS MADE UP OF I/0 MODULES» PERIPHERAL DEVICE 
CONTROLLERS» EXCHANGES» AND PERIPHERAL DEVICESe THE SUBSYSTEM MAY 
BE INTERCONNECTED INTO THE CONFIGURATION MOST SUITED TO THE USERS 
REQUIREMENTS, FIGURE 6°1 ILLUSTRATES AT LEAST ONE EXAMPLE OF EACH 
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FIGURE 61, 


IOM: 
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POSSIBLE TYPE OF CONNECTION THAT CAN RE MADE BETWEEN MODULES OF THE 
1/0 «SYSTEM, IT CAN BE gEEN THAT I/0 MODULES CAN BE CONNECTED TO 
EXCHANGES» SHARED EXCHANGES» OR DIRECTLY TO THE DEVICES. THE 
DEVICE CONTROLLERS ARE NOT ILLUSTRATEN IN THIS DIAGRAM BECAUSE THEY 
DO NOT INFLUENCE THE DESIGN CONCEPTS OF THE I/0 SUBSYSTEM AND MAY 
BE THOUGHT OF AS IOM EXTENSIONS. A SHARED EXCHANGE IS AN EXCHANGE 
WHICH IS SHARED BY MORE THAN ONE IOM, 


THROUGHPUT CAN BE MAXIMIZED IF THE BINOING DF A COMPLETE PATH 
BETWEEN PROCESS AND DEVICE IS DELAYED UNTIL THE DEVICE IS READY TO 
ACCEPT THE I/0 yOB. AS AN EXAMPLEs IF DEVICE D2 IS TO BE 
INITIATEDs THE PATH REQUIRED TO CONNECT THE INITIATING PROCESS Pi 
WITH D2 INVOLVES A CHOICE BETWEEN TWO I/0 MODULES AND THEN BETWEEN 
TWO CHANNELS WITHIN A GIVEN TOM TO THE EXCHANGE Ele IF THE PATH 
HAD BEEN PRESELECTEDs THAT IS SELECTED PRIOR TO THE TIME THE DEVICE 
TS INITIATED» A SITUATION CAN DEVELOP IN WHICH THE DEVICE IS FREE 
BUT THE PRE@SELECTED PATH TQ THE DEVICE IS NOT» THUS DELAYING 
EXECUTION. THIS SITUATION IS FAR LESS LIKELY TO OCCUR IF MORE THAN 
ONE PATH EXISTS WHICH CAN BE CONNECTED BETWEEN THE PROCESS AND 
DEVICE, 


1/0 SUBSYSTEM MAP (TOSM) 
TO ALLOW THE I/0 MODULES TO PROPERLY SELECT PATHS TO THE DEVICES 
AND SERVICE 1/0 REQUESTS» A MAP OF THE I/0 SUBSYSTEM CONFIGURATION 
TS CONSTRUCTED AT INITIALIZE TIME. 170 MODULES ARE AWARE OF THE 
DEVICES THEY CAN SERVICE AND THE PATHS AVAILABLE TO THE DEVICE FOR 
THAT SERVICE. THE 1/0 SUBSYSTEM MAP CIOSM) ALSO INDICATES DEVICE 
QUEUES WHICH HOLD SERVICE REQUESTS FOR ASSOCIATED DEVICES. THE 
TOSM RESIDES IN LEVEL#1 STORAGE» AND MAY BE ACCESSED BY IOMSs MECSs 
IMP AND THE GLOBAL PROCESS, 
THE TOSM (SEE FIGURE 6°2) HAS! 

Ae A DEVICE VECTOR CONTAINING DEVICE VECTOR ELEMENTS, 

Be DEVICE ELEMENTS, 

Ce INDIRECT EXCHANGE ELEMENTS, 

De AN EXCHANGE ELEMENT. 

Ee DEVICE QUEVES WHICH HOLD THE DEVICE QUEVE ELEMENTS, 


Fe COMPLETION QUEUES WHICH HOLD THE STATUS QUEUE ELEMENTS ¢SQE). 
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TYPICAL 1/0 SUBSYSTEM MAP CONFIGURATION 


FIGURE 692, 
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STATUS QUEUE ELEMENTS 


Seesen B28 SOG Geestaee 


THERE 3S A _ STATUS QUEUE FOR EACH IOM, THE STATUS QUEUES CONTAIN 
STATUS QUEVE ELEMENTS (SQE) WHICH CONTAIN THE STATUS OF A COMPLETED 
OR TERMINATED 1/0 REQUEST. THE STATUS QUEVE ELEMENTS ARE IDENTICAL 
TO THE DEVICE QUEVE ELEMENTS WITH THESE EXCEPTIONS? 


A. A RESULT DESCRIPTOR MAY BE LOADED INTO SPECIFIED BIT 
POSITIONS, 


Be CERTAIN BIT POSITIONS MAY BE SET IF THE TERMINATION WAS DUE 
TO DETECTION OF AN IMP OR IOM ERROR CONDITION, 


THE DEVICE STATUS QUEUES ENABLE THE INITIATING PROCESS TO EXAMINE 
THE TERMINATING STATUS OF ITS 1/0 REQUEST. 


DEVICE VECTOR ELEMENTS COVE) 


THE DEyICE VECTOR IS AN ARRAY CONTAINING DEVICE VECTOR ELEMENTS 
CDVE). THERE IS ONE OvE FOR’ EACH DEVICE. THE DVE CONTAINS A 
POINTER TO ITS ASSOCIATED pEVICE ELEMENT» AND A LIST OF I/0 MODULES 
THAT CAN SERVICE THE DEVICE ASSOCIATED WITH THE DVE,. THE DEVICE 
VECTOR ELEMENTS ARE ySED SOLELY BY IMP TO FORMAY AND LIST THE I/0 
REQUESTS IN THE PROPER DEVICE QUEUE. 


DEVICE ELEMENT (DE) 


A DEvIcE ELEMENT (DE) IS ALSO ASSOCIATED WITH EACH DEVICE, THE OE 
CONTAINS THE STATUS OF THE DEVICE» AND POINTS TO THE FIRST AND LAST 
DEVICE gUEVE ELEMENT IN THE DEVICE QUEUE, THE VARIOUS FIELDS ARE: 


LocK (lL) BIT INDICATES WHEN PRESENT» THAT THE DE 
OR ITS QUEUVED DEVICE QUEUE ELEMENTS 
ARE BEING OPERATED ON BY EITHER A I0M 
OR IMPs AND PREVENTS MORE THAN ONE OF 
THESE OPERATORS FROM TRYING TO ACCESS 
AND OPERATE ON THE OE OR O@E AT THE 
SAME TIME, 


ELEMENT TYPE CET) FIELO IOENTIFIES THE ELEMENT AS BEING A DE 
(CODE 001), 


BUSY (B) BIT INDICATES THE STATUS OF THE 
ASSOCIATED OEVICE, 
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1/70 ERROR CIOE) BIT 


DE RING LINK (RL) FIELD 


REQUEST COUNT CRC) FIELD 
END RING CER) BIT 


IOM CHANNEL NO. FIELD 
CICN) 


USE INDICATED 
CHANNEL BIT CUIC) 


EXCHANGE BIT (EB) 
BYTE TYPE (BT) BIT 
TRANSLATE CTR) FIELO 


DEVICE QUEUE HEAD 
LINK (DQHL) FIELO 
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INDICATES THAT THE ASSOCIATED 170 
CHANNEL, HAS BEEN TERMINATED AS A 
RESULT OF AN ERROR CONDITION BEING 
DETECTED, ALSO CAUSES THE CONTENTS 
OF THE DEVICE QUEVE TO BE TRANSFERRED 
INTO THE STATUS QUEUE. 


IF APPLICABLE, THIS FIELD WILL 
CONTAIN A POINTER YO A OE FORA 
DEVICE WHICH IS CONNECTED ON THE SAME 
EXCHANGE, CTE. THE DE FOR DEVICE 
O02 j.IN FIGURE 6°2 WOULD CONTAIN A 
POINTER TO THE DE FOR DEVICE D3.) 


MAINTAINS A RECORD OF THE NUMBER OF 
I/O REQUESTS CDEVICE QUEUE ELEMENTS) 
QUEVED FOR ITS ASSOCIATED DEVICE. 


IF APPLICABLE» INDICATES THAT ITS 
ASSOCIATED DEVICE IS THE LAST DEVICE 
ON AN EXCHANGE, 


IDENTIFIES THE ONE OF 64 CHANNELS 
RESERVED TO SERVICE THE ASSOCIATED 
DEVICE, IF THE DEVICE IS CONNECTED 
TO AN EXCHANGEs THIS FIELD IS IGNORED 
UNLESS THE USE INDICATED CHANNEL IS 
SET, 


USED IN CONJUNCTION WITH THE ICN 

WHEN THE DEVICE IS CONNECTED TO AN 
EXCHANGE, THE BIT IS USED TO 
INDICATE A SPECIFIC CHANNEL WHEN IT 
IS DESIRABLE TO OVERRIDE THE IOM PATH 
SELECTION. 


IDENTIFIES THE ASSOCIATED DEVICE AS 
BETNG CONNECTED TO AN EXCHANGE (E691) 
OR A NON@EXCHANGE DEVICE CEB#0), 


SPECIFIES THE BYTE SIZE AS BEING 
EITHER SIX (BTsi) OR EIGHT (BT#0) 
BITS FOR STANDARD PERIPHERALS, 


SPECIFYTES THE CODE TRANSLATION 
REQUIREMENTS OF THE IOM FOR THE 
ASSOCIATED DEVICE, 


IDENTIFIES THE LOCATION OF THE 
FIRST 10 REQUEST (DQE) IN THE 
DEVICE QUEUE. 
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QUEUER DEVICE ELEMENT IDENTIFIES THE DE AS A QUEUER DE, 


CQDE) BIT 
BYTE SIZE (BS) FIELD SPECIFIES THE AMOUNT OF DATA TO BE 
TRANSFERRED PER TRANSFER TIME» IN 
BYTES, 
NOs OF SERVICE MAINTAINS A RECORD OF THE NUMBER OF 
ATTEMPTS (NS) TOMCS) THAT HAVE ATTEMPTED TO START 
BITS A JOB ON THE EXCHANGE ASSOCIATED 
WITH THE DEVICE, 
DEVICE QUEUE TAIL IDENTIFIES THE LOCATION OF THE LAST 
LINK (DQTL) FIELD 10 REQUEST CDQE) IN THE DEVICE QUEUE, 
16 ERROR RETRY SPECIFIES THE NUMBER OF TIMES AN IO 
COUNT C(IOER) FIELD REQUEST SHOULD BE RETRIED IF AN 
ERROR CONDITION IS PRESENT. CUSED 
FOR AUTOMATIC RETRY.) 
HEAD@WARD LINK IF APPLICABLE» IDENTIFIES THE LEVEL®@1 
CHWL) FIELD ADDRESS OF THE EXCHANGE ELEMENT 
OR INDIRECT ELEMENT 
ASSOCIATED WITH THE DEVICE. 
ExCEPTION MASK SPECIFIES CONDITIONS WHICH ARE 
CEM) FIELD TO BE PROCESSED AS EXCEPTIONS, 


INDIRECT EXCHANGE ELEMENT CIE) 


Sanaa te S800 SERS SREGaEEZG SHN8 


AN INDIRECT ELEMENT (cIE) IS REQUIRED FOR EACH SHARED EXCHANGE IN 
THE 1/70 SUBSYSTEM, INDIRECT ELEMENTS CONTAIN I/0 REQUESTS» 
INCLUDING ASSOCIATED EXCHANGES IN THE I/0 PATHs WHICH HAVE NOT YET 
BEEN STARTED. THE IE ALSO CONTAINS THE NUMBER OF I/0 MODULES 
LINKED TO THE EXCHANGE. WHEN AN IOm IS SERVICING A REQUEST FOR A 
DEVICE CONNECTED WITH A SHARED EXCHANGE, THE REQUEST IS DIRECTED TO 
THE IE BY THE ODE. THE TIE IN TURN DIRECTS IT TO THE EXCHANGE 
ELEMENT ASSOCIATED WITH THE LOWEST NUMBERED. IOM LINKED TO THE 
SHARED EXCHANGE, THE VARIQUS FIELDS ARE? 


Lock ¢L) BIT INDICATES WHEN PRESENT» THAT THE IE 
TS BEING OPERATED ON BY AN IOMs AND 
PREVENTS ANOTHER I0OM FROM TRYING TO 
OPERATE ON IT AT THE SAME TIME, 


ELEMENT TYPE CET) FIELO IDENTIFIES THE ELEMENT AS AN IE (CODE 
011), 
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NO. OF ITOMCS) FIELD SPECIFIES THE NUMBER OF IOMCS) WHICH 
SHARE THE EXCHANGE, 
HEAD@WARD LINK CHWL) IDENTIFIES THE LEVEL=1 ADORESS OF 
FYELD THE EE ASSOCIATED WITH THE LOWEST 


NUMBERED IOM CONNECTED TO THE 
EXCHANGEs TO ENABLE THE "EXCHANGE 
RING WALK" ROUTINE TO BE EXERCISED 
WHEN REQUIRED, 


RING WALK COUNT CRWC) MAINTAINS A RECORD OF THE NUMBER OF 

FIELO JOBS QUEVED FOR THIS EXCHANGE WHICH 
MUST BE STARTED WITH THE *RING WALK® 
ROUTINE WHEN AN EXCHANGE CHANNEL 
BECOMES AVAILABLE, 


DE RING LINK (DE*RL) IDENTIFIES THE LEVEL®1 ADDRESS OF 

FIELD THE DE OF THE LOWEST NUMBERED DEVICE 
CONNECTED TO THE EXCHANGEs TO ENABLE 
THE "DEVICE RING WALK® ROUTINE TO RE 
EXERCISED WHEN REQUIRED, 


EXCHANGE ELEMENT CEE) 


AN EXCHANGE ELEMENT (CEE) IS ASSOCIATED WITH EACH IOM*TO@EXCHANGE 
MODULE INTERFACE IN THE I/70 SUBSYSTEM, EXCHANGE ELEMENTS CONTAIN 
THE EXCHANGE CHANNELS WHICH ARE CONNECTED TO A SPECIFIC TOM, IF 
THE EXCHANGE IS SHARED BY mORE THAN ONE JOM» THE FE ASSOCIATED WITH 
TOM*EXCHANGE POINTS TO THE NEXT®HIGHER NUMBERED TOM*TOPEXCHANGE EE 
ASSOCIATED WITH THE SAME ExCHANGE, WHEN AN IOM IS SERVICING AN I/O 
REQUEST FOR A DEVICE CONNECTED TO A NON@SHARED EXCHANGEs IT IS 
DIRECTED TO THE EE BY THE DE FOR THAT DEVICE. IT WILL DETERMINE IF 
AN EXCHANGE CHANNEL IS AVAILABLE TO SERVICE THAT REQUEST. WHEN AN 
TOM IS SERVICING AN I/O REQUEST FOR A DEVICE CONNECTED TO A SHARED 
EXCHANGEs IT IS DIRECTED TO THE EE 8Y EITHER THE IE FOR THAT 
EXCHANGE OR ANOTHER EEs THE CORRECT EE HAS BFEN FOUND WHEN THE 
NUMBER IN THE IOM NUMBER FIELD IS THE SEARCHING IOM NUMBER, THE 
VARIOUS FIELDS ARE: 


Lock ¢(L) BIT INDICATES WHEN PRESENT» THAT THE EE 
TS BEING OPERATED ON BY AN IO0Ms AND 
PREVENTS ANOTHER IOM FROM TRYING TO 
OPERATE ON IT AT THE SAME TIME, 


ELEMENT TYPE CET) FIELD IDENTIFIES THE ELEMENT AS BEING AN EE 
(CODE 100). 
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E€ RING LINK=0E IF THE EE IS ASSOCIATED WITH A SHARED 
RING LINK FIELD CINDIRECT) EXCHANGEs THIS FIELD WILL 


POINT YO ANOTHER EF WHICH IS 

ASSOCIATED WITH THE SAME EXCHANGEs 
TO ENARLE THE "EXCHANGE RING LINK® 
ROUTINE TO BE EXERCISED BY AN IOM, 


IF THE ASSOCIATION IS WITH A 
NON@SHARED EXCHANGEs THIS FIELD WILL 
POINT TO YHE DE OF THE FIRST DEVICE 
CONNECTED WITH THE EXCHANGE» TO ENABLE 
THE "DEVICE RING WALK™ ROUTINE TO BE 
EXERCISED, 


RING WALK COUNT (RWC) MAINTAINS A RECORD OF THE NUMBER OF 

FIELO JOBS QUEUED FOR THIS EXCHANGE WHICH 
MUST BF STARTED BY A RING WALK WHEN 
A CHANNEL IN THE EXCHANGE BECOMES 
AVAILABLE. 


CHANNEL COUNT (CC) FIELD SPECIFIES THE NUMBER OF CHANNELS 
RESERVED TO SERVICE THE EXCHANGE. 


CHANNEL NOe FIELO IDENTIFIES THE LOWEST NUMBERED (BASE) 
I/M CHANNEL ASSOCIATED WITH THE 
EXCHANGE, 

BuSY FIELD (BF) INDICATES THE STATUS OF EACH CHANNEL 


CONNECTED WITH THE EXCHANGE, 


TOM NOe FIELD IDENTIFIES THE I0M ASSOCIATED WITH 
THE EXCHANGE ELEMENT, 


DEVICE QUEVE ELEMENT (DQ¢) 


EACH DEVICE HAS ITS OWN DEVICE QUEUE WHICH HOLDS THE 1/0 REQUESTS» 
KNOWN AS DEVICE QUEUE ELEMENTS (0@E). THESE REQUESTS ARE SERVICED 
IN A FIRST IN@FIRST OUT MANNER, 


THE DEVICE QUEUE ELEMENTS ARE CONSTRUCTED BY IMP WHEN A PROCESS 
REQUIRES THAT AN ASYNCHRONOUS TRANSFER BE MADE BETWEEN LEVEL@=1 AND 
LEVEL=3, THE DQE DEFINES THE I/N OPERATION REQUESTED AY THE 
PROCESS, WHEN IMP LISTS THE OQE {fN THE DEVICE QUEUE IT ALSO 
NOTIFIES ALL I/0 MODULES CAPABLE OF SERVICING THE DEVICE TO WHICH 
THE DEVICE. QUEUE BELONGS THAT AN I/0 REQUEST IS WAITING TO BE 
SERVICED. 
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THERE ARE TwO FORMS OF DEVICE QUEVE ELEMENTS! A GENERAL DQE AND A A 
Disk DEVICE QUuEVE ELEMENT (DDQE). THE OGE IS REQUIRED TO REQUEST 
AN I/0 OPERATION OF ALL PERIPHERAL DEVICES IN THE 1/0 SUBSYSTEM» 
EXCLUDING DISK FILE SYSTEMS, THE DODGE IS REQUIRED TO REQUEST AN I/ 
O OPERATION OF A DISK FILE SYSTEM. WHEN REQUESTING THE SERVICES OF 
A QUEVER@CONTROLLED DISK FILE SYSTEMs THE QUEUVER AND THE OISK FILE 
ARE BOTH CONSIDERED DEVICES, THEREFORE, BOTH THE QUEUER AND THE 
DISK FILE REQUIRE A DOQE, THE VARIOUS FIELDS ARE! 


ELEMENT TYPE CET) FIELD IDENTIFIES THE ELEMENT AS BEING A DQE 
CCNDE 010). 


INTERRUPT BIT CINB) SPECIFIES WHETHER OR NOT THE 
ORTGINATING PROCESS WANTS TO BE 
NOTIFIED UPON COMPLETION OF THE 10 
OPERATION, 


EXECUTED CEXE) BIT THIS RIT POSITION IS UNUSED IN THE 
DQE. HOWEVER» WHEN PRESENT IN THE 
SQE» INDICATES THAT THE DQE WAS 


EXECUTED, 
LINK TO NEXT REQUEST IOENTIFIES THE LEVEL@1 ADDRESS OF 
(H) FIELD THE FOLLOWING DQE QUEUVED FOR THIS 
DEVICE, 
BYTE LENGTH DEFINES THE LENGTH OF THE DATA TO BE 
FIELD (BL) TRANSFERRED IN BYTES. 
op CODE FIELD DEFINES THE I/0 OPERATION REQUIRED OF 


THE PERIPHERAL DEVICE, 


INSTRUCTION CODE FIELD DEFINES THE 1/0 OPERATION REQUIRED OF 
THE TOM AS FOLLOWS! 


CONE 000 = INITIATE I/0 


CONE O01 © INTERROGATE 
PERIPHERAL STATUS *= NOTIFY WHEN 
NOT READY, (NOT VALID FOR 
QUEVER CONTROLLED OISK FILE 
SYSTEMS AND EXCHANGE DEVICES.) 


CODE 010 * READ RESULT 
DESCRIPTOR, 


CONE O11 * INTERROGATE 
PERIPHERAL STATUS ** NOTIFY WHEN 
READY, 
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NO. OF RETRIES 
CNR) FIELO 


IMP ERROR CIMPE) BIT 


RESULT DESCRIPTOR 
CRD) FIELD 


LEVEL*1 ADDRESS 
MEMORY BOUNDS (L1imB) 
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CODES 100 THRU 111 = HAVE 
DIFFERENT INTERPRETATIONS FOR 
THE VARIOUS PERIPHERAL DEVICES 
IN THE I/0 SUBSYSTEM AND» 
THEREFORE» ARE OEFINED IN THE 
OATA SERVICE UNIT PORTION OF 
THIS SPECIFICATION, 


MAINTAINS A RECORD OF THE NUMBER OF 
TIMES THE DQE WAS INITIATED BEFORE 
BEING SUCCESSFULLY EXECUTED, (USED 
FOR AUTOMATIC RETRY OPERATION, ) 


THIS RIT POSITION IS UNUSED IN THE 
DQE, HOWEVER, WHEN PRESENT IN THE 
SQE» INDICATES THAT ONE OF THESE 
ERROR CONDITIONS WAS DETECTED DURING 
THE INITIATION OF THE DQE AND THE NOE 
THEREFORE TERMINATED PREMATURELY. 


A, THE IO0E BIT IN THE 
ASSOCIATED OE WAS SET AT THE 
TIME THE f0M WAS DIRECTED TO 
INITIATE THE DQE, 


Be THE RC FIELD OF THE 
ASSOCIATED DE WAS EQUAL TO ZERO 
AT THE TIME THE DQE WAS BEING 
INITIATED, 


Ce THE BUSY (B) BIT OF THE 
ASSOCIATED DE WAS RESET WHEN THE 
10M ATTEMPTED TO REINITIATE THE 
DEVICE AFTER A SUCCESSFUL 
CNORMAL) TERMINATION OF A 
SUBSEQUENT DQE, 


THIS FIELD IES RESERVED FOR USE IN 

THE SQE, THE RESULT DESCRIPTOR 
GENERATED FOR THE OPERATION SPECIFIED 
IN THE DQE SHALL BE PLACED IN THIS 
FIELD JUST PRIOR TO THE DQE BEING 
TRANSFERRED INTO THE STATUS QUEUE. 


THIS FIELD IS NORMALLY USED TO 
IDENTIFY THE LEVEL=1 ADORESS AT WHICH 
THE DATA TRANSFER IS TO START. 
HOWEVERs WHEN USED IN CONJUNCTION 
WITH "LOAD OCP BOUNDS REGISTER" 
CUNIQUE OSU COMMAND) INSTRUCTION 
CONEs THIS FIELD IDENTIFIES THE 
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CWANNEL USED (CU) FIELD 


DEVICE VARIANT 
COV) FIELD 


LINK BIT (LB) 


LINK ADDRESS (LA) FIELD 


HOME ADDRESS (HA) FIELD 


10M HOME ADDRESS 
CITOM*HA) FIELD 


THE VARIOUS DOQE FIELDS ARE: 


ELEMENT YYPE (ET) 
FIELOS 


INTERRUPY BITS CINB) 


EXECUTED CEXE) BITS 


HEAD@WARD) LINK CHWL/H) 
FYELD 


6" 12 


MEMORY BOUNDS TO BE LOADED INTO THE 
MEMORY BOUNDS REGISTER OF THE DCP, 


WHEN THIS FIELO IS NOT USED TO 
CONTAIN A LEVEL*1 ADORESSs THE 
LENGTH IN BYTES» OP CODE» NUMBER OF 
RETRIESs AND RESULT OESCRIPTOR 
FIELOS WILL BE INTERPRETED BY THE 
TOM AS CONTAINING NO VALID DATA. 


THIS FIELD IS RESERVED FOR USE IN THE 
SQE TN IDENTIFY THE CHANNEL USED BY 
THE IQM TO SERVICE THE SPECIFIEO 
DEVICE, 


DEFINES THE OPERATING PARAMETERS OF 
THE ASSOCIATED PERTPHERAL OEVICE, 


SIGNIFTES A LINK TO ANOTHER DEVICE 
AFTER A NORMAL TERMINATION, 


THIS FIELD IS USED BY THE 10m TO 
QUEUE REQUESTS TO ANOTHER DEVICE OR 
TO THE MEC. THE ADDRESS POINTS TON A 
DQ@E OR A DOGE WHICH IS LINKED TO ITS 
ASSOCIATED DE, 


THIS FIELD IS USED IN CONJUNCTION 
WITH LA TO QUEUE REQUESTS TO OTHER 
DEVICES, 


IOM NUMBER ASSOCIATED WITH HA, 


IDENTIFIES THE ELEMENT AS 
BEING A DOQE (CODE 101.) 


SPECIFTES WHETHER OR NOT THE 
ORIGINATING PROCESS WANTS TO BE 
NOTIFIED UPON COMPLETION OF THE T/0 
OPERATION, 


CSAME AS SPECIFIED FOR DQE.) 


IDENTIFIES THE LOCATION OF THE DE 
ASSOCIATED WITH THE REQUESTED DISK 
AND IS ALSO USED WHEN THE DDQE IS 
LINKED TO THE DE. 
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BYTE LENGTH (BL) FIELD 


Op CODE FIELD 
INSTRUCTION CINS) 
CODE FIELD 


NUMBER OF RETRIES 
CNR) FIELD 


IMP ERROR CIMPE) BIT 


QUEUER INSTRUCTION CODE 
colc) 


QUEVER OPERATION COOE 
c90c) 


RESULT DESCRIPTOR CRO) 
FIELD 


LEVELe1 ADDRESS 
FIELD 


CHANNEL USED (CU) FIELDS 
DISK ADDRESS FIELD (DA) 


BIT LENGTH (BL) FIELO 


6" 13 


SPECIFTES THE TOTAL LENGTH OF THE 
DATA TO BE TRANSFERRED TO OR FROM THE 
DISK FILE SYSTEM» IN BYTES» 


DEFINES THE I/0 OPERATION REQUIRED OF 
THE PERIPHERAL DEVICE, 


CSAME AS SPECIFIED FOR DOE.) 
MAINTAINS A RECORD OF THE NUMBER OF 
TIMES THE DOQE WAS INITIATED BEFORE 
BEING SUCCESSFULLY EXECUTED CUSED FOR 
AUTOMATIC RETRY OPERATION, ) 

(SAME AS SPECIFIED FOR DQE) 


THE INSTRUCTION CODE USED WHEN THE 
QDE BIT IS SET IN THE ASSOCIATED DE, 


THE OPERATION CODE USED WHEN THE 
QDE BY IS SET IN THE ASSOCIATED DE, 


(SAME AS SPECIFIED FOR DQED 
IDENTIFIES THE LEVEL@=1 ADDRESS AT 
WHICH THE DATA TRANSFER IS TO START, 
CSAME AS SPECIFIED FOR GENERAL DQE) 


IDENTIFIES THE STARTING DISK ADDRESS 
INVOLVED IN THE DATA TRANSFER, 


USED IN CONJUNCTION WITH BL TO ALLOW 
DISK TRANSFER TO BE SPECIFIED TO THE 
BIT, 


TYPICAL I/O INITIATION USING IOSM 


A TYPICAL 1/70 OPERATION STARTS WHEN A PROCESS BEING PERFORMED By A 
CPM REQUIRES THAT AN ASYNCHRONOUS TRANSFER OF DATA BE MADE BETWEEN 
LEVEL*1 AND LEVEL*3 STORAGE, WHEN THIS OCCURS» THE PROCESS 
PREPARES A REQUEST WHICH CONTAINS? 
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A. A TERMINAL DESCRIPTION OF THE LEVEL=1 STORAGE AREA INVOLVED, 


B, AN OPERATION CODE WHICH DEFINES THE OPERATIONS REQUIRED OF 
THE PERIPHERAL DEVICE, 


Ce A TERMINAL DESCRIPTION OF A LEVEL@3 OEVICE, 


De AN I/0 COMPLETE cODE TO INDICATE WHETHER OR NOT THE 
REQUESTING PROCESS WANTS TO BE NOTIFIED WHEN THE I/0 OPERATION IS 
COMPLETE, 


E,. AN I/O INSTRUCTION CODE WHICH DEFINES THE OPERATIONS REQUIRED 
OF THE IOM, 


THIS REQUEST IS PASSED TO IMP VIA A PROGRAMMATIC IMP CALL. IMP 
THEN PERFORMS FINAL COMBINE OPERATIONS ON THE TERMINAL DESCRIPTIONS 
PRESENT IN THE REQUEST. IF A FINAL COMBINE ERROR OCCURS» IMP WILL 
FAULT THE REQUESTING PROCESS, IF NO FINAL COMBINE ERROR CONDITIONS 
EXIST, IMP WILL USE THE ABSOLUTE DESCRIPTION OF THE LEVEL#3 DEVICE 
CDEVICE VECTOR INDEX) TQ SELECT» FROM THE MNEVICE VECTOR» THE 
POINTER TO THE APPROPRIATE OF» WHICH IT THEN READS AND LOCKS, IMP 
THEN CHECKS THE DE TO ENSURE THAT THE I/70 ERROR CIOER) BIT IS OFFs 
AND THAT THE BUSY BIT IS NOT SET CONCURRENT WITH THE REQUEST COUNT 
FIELD BEING EQuAL TO ZERO. IF ANY OF THESE ERROR CONDITIONS EXIST» 
IMP WILL FAULT THE REQUESTING PROCESS. IF NO ERROR CONDITIONS 
EXIST, IMP WILL CONSTRUCT A OQE WHICH WILL IDENTIFY THE 1/0 
OPERATION REQUIREDe THE CONSTRUCTION OF THE DoE BY IMP INVOLVES 
THE FOLLOWING OPERATIONS? 


A, ALLOCATING STORAGE SPACE FOR THE REQUEST, 


B. DETERMINING THE BYTE COUNT TO BE PLACED IN THE REQUEST. THIS 
IS ACCOMPLISHED BY READING THE BYTE SIZE OF THE DEVICE FROM THE 
DE» AND USING IT TO INTEGER DIVIDE THE LENGTH FIELD OF THE LEVEL@= 
1 STORAGE DESCRIPTION SPECIFIED BY THE REQUESTING PROCESS. 


Ce TRANSFERRING THE QPERATION AND INSTRUCTION CODES FROM THE 
PROCESS REQUEST TO THE REQUEST BEING CONSTRUCTED. 


De PLACING THE ABSOLUTE LEVEL@1 STARTING n0ORES OF THE LEVEL@1 
STORAGE AREA INVOLVED IN THE REQUEST, 


Es GENERATING AND PLACING THE PROCESS IDENTIFICATION IN THE 
REQUEST. 
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IMP THEN LINKS THE DQE INTO THE BOTTOM OF THE APPROPRIATE DEVICE 
QUEUE» AS POINTED TO IN THE DEVICE QUEUE TAIL LINK FIELO IN THE 
APPROPRIATE DE, THE DEVICE QUEUE TAIL LINK FIELD IS THEN UPDATED» 
AND THE REQUEST COUNT CRC) FIELD IS INCREMENTED, THE DE IS THEN 
WRITTEN BACK INTO MEMORY» UNLOCKING THE ELEMENT, 


IF THE REQUEST COUNT FIELD OF THE DE WAS ORIGINALLY ZERO» IMPLYING 
THERE wERE NO JOBS ALREADY QUEUED FOR THE REQUESTED DEVICEs THE DE 
ADDRESS IS SENT TO THE "HOME DEVICE* FIELD OF ALL THE I/0 MODULES 
IDENTIFIED IN THE DEVICE VECTOR AS HAVING PATHS TO THE DEVICE» AND 
THESE 1/0 MODULES ARE NOTIFIED OF THIS ACTION VIA AN INTERRUPT BUS, 
IF THE REQUEST COUNT OF THE DE WAS NOT EQUAL TO ZERO» THE DOE WOULD 
JUST BE LINKEO INTO THE BOTTOM OF THE DEVICE QUEUE» AND 
NOTIFICATION OF THE I/0 MODULES WOULD NOT BE NECESSARY, 


THE PROCESSOR IS THEN FINISHED WITH THE IO OPERATION AND CAN DO AN 


IMP RETURN, IF THE ELEMENTS IMP ATTEMPTED TO READ FROM THE IOSM 
WERE LOCKED» IMP MUST WAIT TO QUEUE THE DQE UNTIL THEY ARE UNLOCKED. 


FUNCTIONAL I0M DIVISION 


THE IOmM IS FUNCTIONALLY DIVIDED INTO: 
A. TRANSLATOR UNIT (TUe) 
B, MEMORY INTERFACE UNIT CMIU),. 
Ce OATA SERVICE UNIT (DSU), 


TRANSLATOR UNIT 


THE Tu IS A SPECIALIZED PROCESSOR, THE Tu IS THE 10M MECHANISM 
WHICH SERVICES THE 1/0 REQUESTS» By ADDRESSING THE 1/0 SUBSYSTEM 
MAP TO DETERMINE THE LOCATION OF THE DQ@E HOLDING THE SERVICE 
REQUEST AND DETERMINE THE PATHS AVAILABLE TO DEVICE BEING SERVICED. 
THE TRANSLATOR RESPONDS TO? 


A,» NEW REQUEST INITIATIONS, 
B, DATA SERVICE COMPLETE CONDITIONS. 
Ce IMP AND 10M ERROR CONDITIONS, 


DO. OrSK QUEVER INITIATED 170 OPERATIONS AS AN EXPLICIT MOOE OF 
OPERATION, 
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MEMORY INTERFACE UNIT 


THE MIU WILL PERFORM ALL LEVEL@=1 TO LEVEL=3 TRANSFERS, THE mIU 
WILL HANDLE THESE TRANSFERS AS FIELD®ORIENTED OPERATIONS ON A 
PREASSIGNED BASIS OF PRIORITY, THE PRIORITY IS BASED ON THE 
FUNCTIONAL UNIT MAKING THE REQUEST, (SEE SPECIFICATION CP 1760 
0008 FOR DETAILS), 


DATA SERVICE UNIT 
THE OSU IS COMPOSED OF: 


A, A DATA COMMUNICATION PROCESSOR INTERFACE UNITs WHICH 
INTERFACES WITH DATA COMMUNICATION DEVICES, 


Be A MULTIPLE WORD DEyICE INTERFACE UNIT WHICH INTERFACES WITH 
EXTREMELY FAST OEVICESs, AS MEFINED IN SPECIFICATIONS CP 17602 
1220.5 CP 172074454, AND cP 190493223, 


Ce A PERIPHERAL CONTROLLER INTERFACE UNIT WHICH INTERFACES WITH 
ALL OTHER DEVICES, 


ALL THREE UNITS WILL WORK ASYNCHRONOUSLY WITH THEIR DEVICE 
CONTROLLERS (SEE SPECIFICATION CP 176090008 FOR DETAILS). 


RELATED SPECIFICATIONS 


MEMORY MODULE CP1720°5576 
INTERPRETER CP1720°5592 
1/0 MODULE CP1760°0008 
B6500 GENERAL SPECIFICATION 1761°2045 


RELATED HARDWARE SPECIFICATIONS 


Ae CARD READERS 


B 9111 800 CPM 7 1657 
B 9112 1400 CPM 7 1657 
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De 


©2045 
CARD PUNCH 
9213 300 CPM 1188 2271 
PRINTERS 
9242 815 LPM 78 411 
9243 1040 LPM 76 411 
PAPER TAPE READER 
aaFeS Seee eeeeee 
9120 500°718000 CPS 1187 9376 


PAPER TAPE PUNCH 
9220 100 CPS 1187 9384 
MAGNETIC TAPE UNITS 
9361 36 KB CLUSTER» 4°STA, (9°CH,800 BPI) 
9382 72 KB CLUSTER» 4=°STA. (9*CH, 1600 BPI) 
9383 9=25°36 KC Ches4*STAs (7°CH,200 556 800 BPI) 
9391 18°50°72 KC MeTe UNIT (7*CH. 200 556 800 SPI) 
9392 72 KB MoTe UNIT (9"CH, 800 RPI) 
9393 144 KB M,T,. UNIT (9"CH, 1600 BPI) 
9394 24°66°96 KC MeTe UNIT (7"CH. 200 556 800 BPI) 


1630 
1630 
1630 
1129 


1129 


DISK FILES (SYSTEMS MEMORY AND MODULAR RANDOM STORAGE? 


937271 10 MILLION BYTE STORAGE 20 MS 1630 0626 
9372°7 20 MILLION BYTE STORAGE 23 MS 1122 5265 
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0824 
0824 
0824 
1218 


12168 
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H, OIFSK FILE COATA MEMORY BANKS) 


9375°0 100 MILLION BYTE STORAGE 23 mS 1122 5265 
9375-2 100 MILLION BYTE STORAGE 40 MS 1122 5265 
9375°3 100 MILLION BYTE STORAGE 60 MS 


TIT, OISK FILE ELECTRONIC UNITS 


ae gaeStea G@2PGe SG GGG E22 288 Fanaa 


B 9371°1 DFEU FOR 8 937271 1198 0778 
B 937192 DFEU FOR B 9372°7 1122 5273 


Je OATA COMMUNICATION DEVICES 


B 9350 TYPEWRITER INQUIRY STATION 1187 9756 


Ke DATA COMMUNICATION CONTROL 


B 6350 DATA COMMUNICATION PROCESSOR 1141 8225 
B 7380 DATA COMMUNICATION PROCESSOR 1141 8225 


Le MULTIPLE TAPE LISTER 


B 9244 SIX TAPE ORUM LISTER 1631 0096 


Mp MICR SORTER READER 


9130 1149 35454 
9131 1149 5458 
9132 1149 5454 
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No REMOTE COMPUTERS 


ee @2e@®e08G woawaesanenea 

TC 500 

B 500 1631 0963 
B 2500/3500 1121 0606 
B 5500 1631 0963 


B 6500/7500 1128 7505 


O. OYSPLAY DEVICES 


B 9351 INPUT AND DISPLAY 1700 2890 
B 9382 INPUT AND DISPLAY 1716 1777 


7. 1/0 CONTROL 


ae ea8 Se2e8 420 


B 8512 INPUT/OUTPUT MODULE CP1760 0008 
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SECTION 7 
OPERATORS CONSOLE 


INTRODUCTION 


THE OPERATORS CONSOLE PROVIDES THE OPERATOR WITH FACILITIES FOR 
COMMUNICATING WITH THE 98500 SYSTEM, THE OPERATORS CONSOLE 
CONSISTS OF A SUPERVISORY DISPLAY AND AN OPERATORS CONTROL PANEL, 


SUPERVISORY DISPLAY 


THE SUPERVISORY OISPLAY INCLUDES A 7*INCH BY 8,5°INCH CATHODE=RAY 
TUBE MONITOR SCREEN OYSPLAYING UP TO 24 LINES OF 80 CHARACTERS EACH, 
THE OISPLAY PROVIDES THE CAPABILITY OF DISPLAYING 69 DIFFERENT 
CHARACTERS PLUS A CURSOR WHICH IS USED TO INDICATE THE ACTIVE INPUT 
POSITIONe INPUT FROM THE KEYBOARD AS WELL AS OUTPUT FROM THE 
SYSTEM IS OISPLAYED, THE KEYBOARD INCLUDES A CONVENTIONAL 
TYPEWRITER KEY ARRANGEMENT PLUS SPECIAL CHARACTERS AND CONTROL KEYS. 
KEYS ARE ELECTRICALLY INTERLOCKED TO PREVENT ACTIVATION OF MORE 
THAN ONE KEY AT A TIME, 


OPERATORS CONTROL PANEL 


THE OPERATORS CONTROL PANEL CONTAINS SWITCHES AND INDICATORS NEEDED 
FOR OPERATING THE SySTEmM BUT DOES NOT INCLUDE SWITCHES AND 
INDICATORS USED IN SYSTEM MAINTENANCE, THE CONTROL PANEL ALSO HAS 
A CONVENIENT WORK SURFACE. 
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CONTROL PANEL SWITCHES 


THE CONTROL PANEL CONTAINS THE FOLLOWING? 


LOAD SwrTCH 


THE LOAD SWITCH IS USED TO START OPERATION OF THE SYSTEM, THE LOAD 
SWITCH CLEARS ALL CONTROLLERS» LOANS DATA FROM A DESIGNATED CARD 
READER OR DISK COEPENDING UPON THE SETTING OF THE LOAD SELECT 
SWITCH) INTO ADDRESS 0 OF THE DESIGNATED LEVEL©1 MEMORY MODULEs AND 
INITIATES THE CPM DESIGNATED BY THE DESIGNATE SWITCH. 


LOAD SELECT SWITCH 


THE LOAD SELECT SWITCH HAS TwO SETTINGS WHICHs UPON ACTIVATION OF 
THE LOAD SWITCH» PROVIDE ONE OF THE FOLLOWING FUNCTIONS? 


As CARDt THE "CARD® SETTING IS USED TO READ A BOOTSTRAP PROGRAM 
INTO THE SYSTEM FROM A CARD REANER, 


Be O1SK# THE "DISK" SETTING OF THE SELECT SWITCH IS USED TO READ 
IN A BOOTSTRAP PROGRAM FROM DISK, 


DESIGNATE SWITCH 


THE DESIGNATE SWITCH IS USED TO SPECIFY THE NUMBER OF THE CPM WHICH 
WILL BE AFFECTED BY ACTIVATION OF THE HALT» RESTART» OR LOAD SWITCH, 


HALT SWITCH 


THE HALT SWITCH CAUSES THE CPM INDICATED BY THE DESIGNATED SWITCH 
TO EITHER STOP AT COMPLETION OF THE CURRENT OPERATION» TREAT HALTS 
ON NO*OP OPERATORS» OR TO STOP WHEN THE VALUE OF THE ADDRESS 
REGISTER IS EQUAL TO THE VALUE OF THE STOP“ADDRESS REGISTER, 
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RESTART SWITCH 


THIS SWITCH CAUSES THE CPM INDICATED BY THE DESIGNATEO SWITCH TO BE 
RESTARTED, 


POWER@0ON SWITCH 
THE POWER®ON SWITCH CAUSES POWER TO BE SUPPLIED TO THE SYSTEM, 


PERIPHERAL DEVICES HAVE THEIR OWN POWER CONTROL SWITCHES AND ARE 
NOY AFFECTED BY THIS SWITCH, 


POWER@OFF SWITCH 


THIS SwITCH CAUSES POWER TO BE REMOVED FROM ALL THE SYSTEM UNITS 
EXCEPT PERIPHERAL DEVICES, 


RELATED HARDWARE SPECIFICATIONS 


B9352 INPUT AND DISPLAY TERMINAL 1718 1777 
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SECTION 8 


DIAGNOSTICS AND CONFIDENCE TESTING 


INTRODUCTION 


DIAGNOSTIC ANI) CONFIDENCE TESTING FOR THE 88500 IS DIVIDED INTO 
OFFPLINE STATIC TESTING AND ON*LINE DYNAMIC TESTINGe THE OFF@LINE 
TEST FACILITY IS THE MAINTENANCE DIAGNOSTIC PROCESSOR (MDP) AND THE 
ON@ LINE TEST FACILITY IS THE AUTOMATIC DIAGNOSTIC SUBSYSTEM (ADS), 


MAINTENANCE OIAGNOSTIC PROCESSOR (MOP) 


THE MAINTENANCE DIAGNOSTIC PROCESSOR (MDP) IS ACTIVATED WHEN THE 
PRESENCE OF A RECURRING HARDWARE ERROR BECOMES APPARENT, THE MOP 
PERMITS AN EXHAUSTIVE TEST OF ALL PROCESSORS (CPUs IOM» MECs ETC.) 
AND ALL PRIMITIVE FUNCTIONS WITHIN THEM, 


SHOULD THIS HARDWARE ERROR BE VALIDATED BY THE ADS» IT THEN BECOMES 
POSSIBLE FOR THE SYSTEM TO DETECT AND FOR THE MDP TO RESOLVE AN 
ERROR CONDITION WITHOUT STOPPING THE FNTIRE SYSTEM, 


AUTOMATIC DIAGNOSTIC SUBSYSTEM (ADS) 


THE AOS ESTABLISHES AND MAINTAINS SYSTEM PERFORMANCE. IF AN ERROR 
EXISTSs THE ADS WILL INITIATE THE NECESSARY LEVELS OF TESTING TO 
ISOLATE A REASONABLE LOGIC STRING WHILE THE DEGRADED SYSTEM 
CONTINUES WITH USEFUL WORK, 


THE AOS WILL BE SCHEDULED BY OUTSIDE INTERVENTION TO PERFORM 
PERIODIC SYSTEM TESTING. THE ADS WILL BE SUPPLIED ALL REQUIRED 
RESOURCES» INCLUDING A TIME FRAME» TO PERFORM A GIVEN TEST FUNCTION, 
FOR EXAMPLE» THE ADS WILL BE ACTIVATED AND PASSED THE REQUIRED 
RESOURCES TO TEST A ODIsSk FILE STORAGE UNIT WHICH HAS BEEN 
INDICATING ERRORS» OR THE OPERATOR WILL REQUEST THE ADS TO Execute 
A SYSTEM CONFIDENCE CHECK, 
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THE ADS OPERATES IN DETECTION AND ISOLATION MODES. IN DETECTION 
MODE» SYSTEM CONFIDENCE IS MAINTAINED BY THE EXECUTION OF 
CONFIDENCE ROUTINE SEGMENTS THAT ARE STRUCTURED TO THE COMPLEXITY 
OF USER PROGRAMS, IF AN ERROR IS DETECTEDs THE AOS WILL ENTER THE 
TSOLATION MODE WHERE A WELL@*DEFINED SEQUENCEs DETERMINED BY THE 
CONFIDENCE SURFUNCTION THAT DETECTS THE ERROR» WILL BE EXECUTED. 


THE ADS CONTAINS A SYSTEMS CONFIDENCE FUNCTION CSCF)» WHICH IS 
IMPLEMENTED 8Y INVOLVING AS MUCH OF THE OPERATING SYSTEM 

CAPABILITIES AS POSSIBLE, THE SCF CONSISTS OF DATA PROCESSING,» 
COMPUTATIONs AND LIST PROCESSING TEST SEGMENTS. FOR EXAMPLEs A 
SEGMENT IN THE DOATA PROCESSING SURFUNCTION MIGHT WELL BE A SORT 
PROBLEM THE RESULTS OF WHICH ARE CHECKED AGAINST KNOWN SORTED DATA, 
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SECTION 9 


GLOSSARY 


ACCESSING 


ADORESS SPACE 


ALLOCATE 


ATTRIBUTE 


BINDING 


DEALLOCATE 


DESCRIPTION 


DESCRIPTOR 


Qe 1} 


TRANSFORMING A LOGICAL 
NAME TO A PHYSICAL 
LOCATION, 


THE SET OF STORAGE ANO 
DEVICES ACCESSIBLE 8Y THE 
PROCESS, 


BIND A STRUCTURE TO A MORE®= 
GLOBAL STRUCTURE, 


A CHARACTERISTIC OF AN OBYECT 
THAT CAN BE INTERPRETED BY 
THE SYSTEM, 


THE ASSOCIATION OF A SPACE TO 
AN OBJECT IDENTIFIED IN A 
PROCESS, 


TO REMOVE A STRUCTURE FROM A 
MORE*GLOBAL STRUCTURE, TRE 
SPACE I$ RETURNED TO 
UNASSIGNED SPACE, 


SEE STRUCTURE, 


SEE DESCRIPTION, 
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DISPATCHING 


ELEMENT 


CONTAINER ELEMENT 


SIMPLE ELEMENT 


FAULT 


EXTERNAL FAULT 


INTERNAL FAULT 


LOCALLY EXTERNAL FAULT 


FIELO 


FIELO ISOLATION UNIT 


9= 2 


THE ACTION INVOLVED IN 
RECOGNIZING MESSAGES FROM 
SUBNODES AND EITHER 
TRANSMITTING THE MESSAGES OR 
SERVICING THEM, 


AN ACCESSIBLE CONTIGUOUS SET 
OF BITS, 


A CONTIGUOUS SET OF BITS 
WHICH BOUND A STRUCTURE, 


AN ELEMENT WHICH» FOR A GIVEN 
STRUCTURE» HAS NO 
SUBSTRUCTURES THAT IS» THE 
ELEMENT CANNOT BE PARTITIONED 
INTO A SET OF ELEMENTS, 


AN OCCURRENCE SUCH AS DIVIDE 
BY ZERO» MEMORY PARITY ERROR> 
ETC, 


A FAULT IN WHICH AN ANCESTOR 
PROCESS IS TO RECEIVE CONTROL 
ON OCCURRENCE IN THE COMPOUND 
PROCESS, 


A FAULT WHICH THE PARENT 
PROCESS DELEGATES TO A 
SUBPROCESS, 


A FAULT IN WHICH THE PARENT 
PROCESS WANTS TO RECEIVE 
CONTROL ON THE OCCURRENCE IN 
THE SUBPROCESS, 


AN ELEMENT WHICH IS TREATED 
AS AN ENTITYS THAT IS» THE 
ELEMENT IS TREATED AS IF IT 
HAS NO SUBSTRUCTURE, 


A MODULE WHICH SERVES AS THE 
INTERFACE BETWEEN THE CPM AND 
MEMORY STORAGE UNITS, 
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FREE SPACE 


INTERPRETER 


INTERRUPT 


LEAFWARD 


LENGTH 


LEVEL"! 


LEVEL"2 


LEVEL*3 


LINKED LIST 


LOCATION 


9= Jj 


THAT SPACE WITHIN A CONTAINER 
ELEMENT THAT IS NOT ALLOCATED. 
FREE SPACE IS STRUCTURED. 


NAME PROCESSING ELEMENT IN 
THE CPM, 


A MEANS FOR MODULES OF THE 
SYSTEM TO COMMUNICATE WITH 
EACH OTHER, 


A TERM USED TO INOICATE THE 
OIRECTION FROM A_ PROCESS 
TOWARD THE SUBPROCESS INA 
PROCESS TREE, COPPOSITE OF 
ROOTWARD),. 


THE NUMBER OF BITS IN A FIELD, 


MAIN MEMORY STORAGE, 


LEVEL*1 BACKUP STORAGE, 


PERIPHERAL UNITS. 


A CONTAINER ELEMENT 
PARTITIONEO INTO A SET OF 
ALLOCATED ELEMENTS AND A FREE 
SPACE. EACH ALLOCATED 
ELEMENT COR LIST ELEMENT) IS 
PARTITIONED INTO A LINK 
ELEMENT AND AN INFORMATION 
ELEMENT, EACH LINK ELEMENT 
1S A SET OF REFERENCES WHICH 
DEFINE THE PATH TO THE 
LOGICALLY ADJACENT LIST 
ELEMENT, 


THE FIRST BIT, 
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MEMORY STORAGE UNIT 


MULTIPROCESSING 


 MULTIPROGRAMMING 


NAME 


NESTED 


NODE INDEX VECTOR 


oByEcT ' 


PREEMPT FUNCTION 


i) 
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THE LEVEL®@1 STORAGE MODULES, 
THE MEMNRY STORAGE UNITS AND 
FIELD ISOLATION UNITS 
TOGETHER MAKE UP LEVEL#1 
STORAGE, 


THE SIMULTANEOUS OR 
INTERLEAVEO EXECUTION OF TWO 
OR MORE PROGRAMS OR SEQUENCES 
OF INSTRUCTIONS BY A COMPUTER 
NETWORK, 


THE INTERLEAVED EXECUTION OF 
TWO OR MORE PROGRAMS BY A 
COMPUTER, 


STACK NUMBER» LEXIC LEVEL, 
DISPLACEMENT» OR 

LEXIC LEVEL» DISPLACEMENT» OR 
DISPLACEMENT 


TO BE IYNCLUDED WITHIN 
ANOTHERs ASs FOR EXAMPLE,s A 
SUBPROCESS WORK SPACE IS 
CONTAINENM WITHIN THE WORK 
SPACE OF A PARENT PROCESS, 


THE PATH FOLLOWED BY THE 
INTERPRETER TO REACH ITS 
CURRENT PROCESS IN THE 
PROCESS HIERARCHY, 


ANY STRUCTURE WHICH IS 
ACCESSED AS A.SIMPLE ELEMENT, 


AN IMP SCHEDULING FUNCTION 
THAT ALLOWS A PROCESS TO 
REMOVE ALL PROCESSORS FROM A 


COMPOUND SUBPROCESS, 
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PROCESS 


ANCESTOR PROCESS 


COMPOUND PROCESS 


ELEMENTARY PROCESS 
GLOBAL PROCESS 


LEAF PROCESS 


NESTED PROCESS 


NOOE PROCESS 


PARENT PROCESS 


PROCESS QUEUE 


SON PROCESS 


PROCESS CALL 


PROCESS RETURN 
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EXECUTION OF PROGRAM CODE BY 
A PROCESSOR, 


A PROCESS THAT IS A 
PREDECESSOR OF A PROCESS. 


AN ORDERED SET OF PROCESSES 
OR THE TREE STRUCTURE OF 
NESTED PROCESSES ¢CALSO CALLED 
PROCESS SUBTREE),. 


A LEAF PROCESS, 


THE PARENT PROCESS OF EVERY 
OTHER PROCESS IN THE SYSTEM, 


A PROCESS WHICH HAS NO SuUBe 
PROCESS, A LEAF PROCESS 
BECOMES A NODE PROCESS By 
CREATING SUBPROCESSES, 


A PROCESS WHICH HAS ITS WORK 
SPACE CONTAINED WITHIN THE 
WORK SPACE OF ANOTHER PROCESS, 


A PROCESS WHICH MANAGES SuUB= 
PROCESSES, 


THE PROCESS THAT CREATED THE 
PRESENT PROCESS, 


A QUEUE OF MESSAGES 
ESTABLISHED FOR EACH PROCESS. 


A PROCESS CREATED BY A PARENT 
PROCESS, 


AN IMP SCHEOULING FUNCTION 
THAT ESTABLISHES A NEW 
PROCESS IN THE HIERARCHY BY 
ADDING A NEW PROCESS 
DEFINITION TO THE RESOURCE 
STACK AND ACTIVATING THE NEW 
PROCESS, 


AN IMP SCHEDULING FUNCTION 
THAT ALLOWS FOR THE RETURN OF 
A PROCESSOR TO A_ PARENT 
PROCESS, 
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PROCESS SUBTREE 


PROCESSOR 


PUSHDOWN 


QUEVE 


READ 


REFERENCE 


ROOTWARD 


SCHEDULING 


SEGMENT 


SEGMENT CONTAINER 


SEGMENTATION 


9" 6 


A SET OF SUBPROCESSES OR THE 
TREE STRUCTURE OF NESTED 
PROCESSES, 


A PROCESSING ELEMENT WORKING 
ON A PROCESS SPACE, 


A STACK OF VARIABLE@LENGTH 
ELEMENTS, 


A CONTAINER ELEMENT WHICH IS 
PARTITIONED INTO ALLOCATED 
AND FREE SPACE. THE 
ALLOCATION RULE IS "FIRST#IN, 
FIRST*OUT,” 


THE OPERATION WHICH OBTAINS A 
COPY OF A SPECIFIED ELEMENT 
IN A STRUCTURE, 


“TERMINAL DESCRIPTION OF A 


FIELD, 


A TERM USED TO INDICATE THE 
DIRECTION TOWARD THE ANCESTOR 
PROCESSES IN THE PROCESS TREE, 
COPPOSITE OF LEAFWARD), 


THE OPERATION OF SELECTING 
AND ACTIVATING A SUBPROCESS 
OR RETURNING TO A_ PARENT 
PROCESS, 


A PORTION OF INFORMATION 
PERTAINING TO A PROCESS, 


ALLOCATED STORAGE WHICH HOLDS 
ONE OR MORE SEGMENTS, 


A METHOD OF RESTRUCTURING OF 


INFORMATION FROM ONE 
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SET 


STACK 


STRUCTURE 


COMPLEX STRUCTURE 


COMPOSITE STRUCTURE 


SEQUENTIAL STRUCTURE 


SUBPROCESS 


TEMPLATE 


9° 7 


CONTAINER TO MULTIPLE 
CONTAINERS, 


A COLLECTION OF ELEMENTS, 


A STORAGE AREA SUCH THAT 
ITEMS ENTERED INTO IT CAN BE 
REMOVED ONLY IN A FIRST®IN» 
LAST#0UT ORDER AND CONTAINING 
A SET OF CONTIGUOUS» EQUAL 
LENGTH ELEMENTS, 


AN ORDERING OF A SET OF 
ELEMENTS WHICH OEFINES THE 
MANNER IN WHICH AN ELEMENT IN 
THE SET IS ACCESSED, 


A NESTED SET OF STRUCTURES IN 
WHICH THE INNERMOST STRUCTURE 
IS A SIMPLE ELEMENT» FOR 
EXAMPLE» A STACK OF STACKS» A 
STACK OF VECTORS» A VECTOR OF 


STACKSs ETC, 


A PHYSICAL LOCATION WHICH MAY 
BE ACCESSED BY DIFFERENT 
STRUCTURE DISCIPLINES» THAT 
TISs A MAPPING OF DIFFERENT 
STRUCTURES ONTO THE SAME 
PHYSICAL LOCATION, 


A STRUCTURE IN WHICHs GIVEN 
AN ELEMENTs Els IN THE 
STRUCTURE» THE NEXT ELEMENT 
El¢1, IN SUCCESSION IN THE 
STRUCTURE MAY BE FOUND IN A 
UNIQUE MANNER, 


A PROCESS WHOSE ADDRESS SPACE 
IS PROPERLY NESTED IN’ THE 
ADDRESS SPACE OF ITS 
IMMEDIATE PARENT PROCESS. 


A DESCRIPTION WHICH HAS NOT 
BEEN BOUND TO AN ALLOCATED 
STRUCTURE. THE STRUCTURE 
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TERMINAL DESCRIPTION 


° 


WORK SPACE 


VECTOR 


WRITE 


Ge 8 


EXPRESSION CONTAINS A CALL 
OPERATOR WITH A MEANINGLESS 
"LLs DO” ADDRESS, 


A SEGMENT CONTAINER RELATIVE 
DESCRIPTION, 


A SPACE WHICH INCLUDES ALL 
INFORMATION PRIVATE TO THE 
EXECUTION OF A PROCESS, 


A SEQUENCE OF EQUAL@LENGTH, 
CONTIGUOUS ELEMENTS IN WHICH 
EACH ELEMENT IN THE VECTOR IS 
ACCESSED BY AN INDEX VALUE, 
FOR EXAMPLE» THE INDEX VALUE 
MULTIPLIED ®8Y THE LENGTH OF 
THE ELEMENT IS ADDED TO THE 
LOCATION FIELO OF THE 
CONTAINER OF THE VECTOR To 
GIVE THE LOCATION FIELD OF 
THE ELEMENT DESIRED), 


THE OPERATION WHICH REPLACES 
THE CONTENTS OF A SPECIFIED 
ELEMENT IN A STRUCTURE WITH A 
NEW ELEMENT OF THE SAME SIZE. 
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APPENDIX A 


TYPICAL STRUCTURE MANIPULATIONS 


THE MICRO@SEQUENCES ILLUSTRATED IN THIS APPENDIX ARE MEANT TO BE 
FUNCTIONAL REPRESENTATIONS ONLY. FOR THE ACTUAL HARDWARE 
IMPLEMENTATION» REFER TO CP 1720°5592 (DETAILED DESIGN 
SPECIFICATION FOR B8502 CENTRAL PROCESSOR MODULE), 


APPENDIx A_ PRESENTS INSTRUCTION MICRO@SEQUENCES AND ILLUSTRATIONS 
OF THE ATTRIBUTE STACK CAS) AND STATE WORD (SW) BEFORE» DURING» AND 
AFTER TyPICAL STRUCTURE MANIPULATIONS, 


STANDARD MICRO@OPERATORS USED IN THE INSTRUCTION SEQUENCES ARE 
DEFINED BY THE STEPS WHICH FOLLOW THE NAME OF THE MICRO@OPERATOR 
(SEE TABLE A=1), 


WITHIN AN INSTRUCTION SEQUENCE» AN ASO ON THE RECEIVING SIDE OF AN 
OPERATION INDICATES A WRITE*OVERS AN ASO OR ASis ETC, ON THE 
SENDING SIDE INDICATES DEPTH IN THE STACK (ASO INDICATES THE TOP OF 
THE STACK). 


THE ATTRIBUTE STACK ITS SHOWN ON THE TOP OF EACH ILLUSTRATION, THE 
NUMBERS AT THE LEFT OF THE ATTRIBUTE STACK CORRESPOND TO THE 
NUMBERS PRECEDING EACH STEP OF THE INSTRUCTION SEQUENCE AND 
INDICATE AN ENTRY IN THE STACK. THE NUMBERS TN THE RIGHT OF THE 
ATTRIBUTE STACK INDICATE A STACK DELETION. THESE DELETIONS ARE 
ALSO INDICATED By A CROSSHATCH ON THE ILLUSTRATIONe NOTICE THAT 
NOT ALL STACK ENTRIES ARE DELETED OURING AN OPERATION, 


THE STATE WORD IS SHOWN AT THE BOTTOM OF EACH ILLUSTRATION. WHEN 
AN INSTRUCTION SEQUENCE DOES NOT CHANGE THE STATE WORDs A STATE 
WORD ILLUSTRATION JS NOT PROVIDED, 


WHEN A CONSTRUCT EXAMPLE IS NOT ACCOMPANIED BY AN ILLUSTRATION THE 
EXAMPLE IS IDENTICAL WITH THE REMOVE EXAMPLE» EXCEPT THAT THERE ARE 
NO CHANGES IN THE STATE WORD, 
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TABLE A=1. STANDARD MICRO=OPERATORS 


<BRANCH> !1= <DPCRO. AC» LC + ASUe AC> LO> <DEL AS. AC» Lo> 
<CALL> %8= <DPCR. ACs LC ¢ ASO, ACs LC> <DEL ASe ACs LOD 


<COMBINE> tt= <ASO, AC © ASO, AC + ASO, AED 
<ASO, LC © ASO, LE> <pEL AS. AEs LE> <BOUNDS CHECK> 


<CSP (M)> t8= <CSPR ¢ M> <ASO, AE ¢ ASO, AE + LENGTH (M)> 
<ASO, LE © ASO, LE * LENGTH (M)> 


<DEL A> 882 <AS,A € EMPTy> 
<DUP A> 882 <AS,A © ASOsA> 


<E0Q, "L™> t8= <DUP AS, AC» LCoLE> <ASO. AE ¢ ba Ta 
<DUP AS,AE> <COMRINE> «+ SEQUENCE> <BRANCHD> 


<EXCH AS.F> t2= <AS,F © AS1,F> <aS2,.F ¢ EMPTY> 
<FETCH TO (X)> %32 «xX © CUNTFENTS OF LEVEL*1 STORAGE AT AS.ACy LO> 


< + MOND SEQUFENCE> s:= <ASO,. AE © (ASO, AE + ASO, LE) 
MOD ASO, LC> <SW, AE ¢ ASO.AE> 


<MOVE (P)> ti <CONTAINER CASO, AC» LC) © CONTENTS (P)> 
<DEL AS. aC» LC> 


<RET> 832 <OPCRO,AC®LC ¢ EMPTY> 
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TABLE A™1, STANDARD MICRO*OPERATORS (CONTINUED) 


<RTS> thm <AS,ACOLC © DPCROACHLC> <DPCROACSLC © EMPTY> 


<€  SEQUENCE> tt <ASO, AE ¢ ASO, AE + ASO, LE> 
<SW,. AE ¢ ASO, AE> 


<+SEQUENCE AS,AE> t= <AS,AE ¢ AS,AE + AS,LE> 
< + SEQUENCE, SW> ts= <SW, AE « ASO, AE # ASO, LE> 


< = SEQUENCE> 338 <ASO, AE « ASO, AE = ASO, LE> 
<SW.AE ¢ ASO,AE> 


<@SEQUENCE AS,AE> #23 <ASQO,AE © ASOSAE © ASO.LE> 


<SELECT> 8388 <aSO, AE © ASO, AE # Caso, LE =< AS1i. LE)> 
<OEL ASO, LE> 


<SSW> sts <RETURN SW TO MEMORY> 


<STORE FROM (X)> 888 <LEVEL@1 STORAGE AT CAS,ACs LC) ©¢ (X)> 


<R> sss  <END OF INSTRUCTION STRING> 
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AE Ae 


VECTORS 


CONSTRUCT 


1, AS,ACoLCsAESLE © SW.ACOLCOAESLE 
2, AS.LE © Py! 

3, SELFCT 

4, COMRINE 


5. R 


ATTRIBUTE STACK 
NO STATE WORD CHANGE 
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FIELD 


CONSTRUCT 


1. AS ACsLCeAFolLE ¢ SWeACHLCD ABLE 
2. CNOMRINE 


3. 2R 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to cther than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


1761=2045 
STACKS ‘a rte 


ENTER 


1. ASsACoLCoAEsLE © SW,ACOLCOAF OLE 


2. + SEQUENCE, SW 

@ | actae | te 
3. COMARINE 
4, SSW 


5s. oR OL Lo te | @ 


ATTRIBUTE STACK 


REMOVE AC LC AE+LE LE 


1. ASsACsLCoAEsLE + SW, ACeLCo AEs LE STATE WORD 
2. @ SFQUENCE 


3. COMRINE 
4, SSW ® 
5. R 


® 
AG tb AE - LE LE | 


STATE WORD 


The proprietary infcrmation contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 


1761°2045 os 


CONSTRUCT 


Le AScACeLCeAEOLE © SWeACSLCSAESLE 
2. ° SEQUENCE 
3. COMRINE 


4. oR 
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STACK*@VECTORS , 
AE 


ENTER 


1, AS ,ACSLCoAESLE ¢ SWLACOLCe ABO LE 
2. + SEQUENCE, SW 
3, COMBINE 


&, SSW 
5. R 

AC L¢ AEB AE LE 
REMOVE 


STATE WORN 
1. AS sACoLCsAEsLE © SW.ACSLOCoAFoLE 


2. °° SEQUENCE 


3. COMBINE 
4. SSW 
5, R 


ATTRIBUTE STACK 


| AC | LC | AEB | AE | LE | 
2) | | 
AC L¢ AEB AC -LE LE 


STATE WORD 
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CONSTRUCT 


1. AScACoLC»AESLE © SW. ACeLCs AE BOLE 
2. AS, LE « P,! 


3, SELECT 
4, COMBINE AC + AEB + 1X LE 


ATTRIBUTE STACK 


pede de te fel 
Pete dw to fu 


STATE WORD 
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PUSHDOWN STACK 


ENTER 

1, AS.ACsLCoAESLE © SWLACOLCOAF OLE 

2. OUP ASsACOLCSAE 

3. ASE € 0 

4, CSP CAS.LE © "LE®sRETSNNIP) <"LE = 
ASO.AF = SW.eAS> <PROG LENGTH = LE> 

5. EXCH AS,AF 

6. SW.AS © ASAE 

7, COMRINE 

8. SW,AE ¢ AS,AE 

9. MOVF (CSP) 

10, COMRINE 

11, SSW 

12 ; R ATTRIBUTE STACK 


| ac | Lb | As | he | LE | 
®© ® 
| At | Lc | Ne | AE + LE | LE | 


STATE WORD 
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REMOVE 


1, 
2. 


ASsACoLCoAESLE © SWeACOLCe ASSOLE 
DUP AS.,ACoLCSAE 


COMRINE 
eo foams 
CALL 


AS.LE ¢ "LE® 
©® 

RET 

e a) 


= SEQUENCE 
ASO.LE ¢ 5SW.LE 
+ SFQUENCE 


COMRINE | AG | uC | a AS va UE | «| 


SSW STATE WORD 


R 
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ruswoow ; 
|~<— Le ee 

Lit) | | 

Lc —_§_| 


ENTER 

1. ASsACoLCoNEoLE ¢ SW.ACeLCeAESLE 

2. OUP AS.AE 

3, ASO.LE ¢ PQ"LE" <NEW FLEMENT LENGTH> 

4, CSP CSWeLE ¢ LEws RTS) <PRESENT LE> 

5. AS.LE ¢ K 

6. ASAE ¢ SW,AE 

9, AS,ACeLC © SW,ACELC Sear OO 
10, AS.LE « P,"LE” 

tp ]o@ 

11.  COMRINE 

12, + SEQUENCE ea . O@® 

ATTRIBUTE STACK 

13, SW.LE «¢ AS.LE 
14, DEL AS .AEsLE AC Le | AE | Le | 

15, SSW 

@® @ 
16. R Ac uc Jerre | *LET+ K | 


STATE WORD 


LF* EQUALS LE PRIME 
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REMOVE 

1, AS.ACoLCoAESLE © SWLACOLCSAF SLE 
2. © SEQUENCE 

3. COMAINE 

4. CALL 

5 SWeLE ¢ LE® <PREVIOUS LF> 

6. RTS 

7. SSW 

8 OR 

CONSTRUCT 

1. ASsACeLCeAEoLE + SWeACHLCoAESLE 
2. © SFQUENCE 

3. COMRINE 

4, CALL 

5. SWeLE © LE® <PREVIOUS LF> 

6. RTS 

7. R 


A= 13 


AC + AE -LE 


L¢ AE - LE LEX 


STATE WORD 
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PUSHDOWN*PUSHNOWN 


wd Sd 


AC AS AE 
a —___ - 


ENTER 


1, ASsACSLCSAESLEs © SWLACSLE + AE SO 
2. CSPCASS"LE"sRETI<LE = SW.AC © SWeASD> 
3, ASO,LE ¢ K 

4, SW,AS ¢ AS,AE 

5. COMRINE 

6, MOVE CSP 

7. CSP<AS.LE © "LE"s RET> 

8, AS.ACsLCsAEsLE + SW.LACoLCr>AESO 


9. <ASO,LE ¢ « 


10, + SFQ 
11, ASO.LE « K AC Le AS AE LE LE 
12, COMBINE 
13, MOVE CSR 
AC L¢ AE AE + 2K LS ¥ LE X 


14, R 


% EQUALS PRIME 
STATE WORD 
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Aw 15 


REMOVE 


1. AS sACeLCSACOLE © SWLACSLOSASOLS 
2. OUP AS,LE 

3. = SEQ 

4. SW.AE © AS,AE 

5. COMBINE 


6. CALL | AC | uC AS AE L$ LE 


SWeLS ¢ RS <PREVIOUS LE> 


RTS | AC | LC Ca ee | LS ¥ | LE x | 


7, CALL X EQUALS PRIME 
STATE WORD 
8, SW.LE © <PREVIOUS LE> 
RTs 


9. ASO.AE © SW,AS 
10, COMBINE 


1%, R 
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QUEUES 


A <—_—_ LC 

AC 
ENTER 
1, AS sACoLCoAESLE © SWLACHLCOAETSLE 
2. DUP ASAE 
3. + MNO SEQUENCE 
4, IF <AS,AE @ SW.AEO THEN FAULT (FULL) 
5. DEL ASAE 
6. COMBINE 
7. SSW 
& R 
REMOVE 
1, ASoACsLCeoAEoLE ¢ SW,ACeLCoAEOoLE 
2. DUP AS,AE 
3, IF ASAE = SW,AEI THEN FAULT CEMPTY) 
4, + MOD SEQUENCE 
5. DEL ASAE 
6. COMBINE 
7. SSW 
& R 


A= 16 


ATTRIBUTE STACK 


| at | Le | AEO AEI LE 
| AG | uc | AEO {AET + LE) WOO LC LE 


STATE word 


© psrowie] | 


ATTRIBUTE STACK 


| AC | LC , AEO AET LE 
| | @ | | | 
at LG [as +LE) MOD LC AEI LE 


STATE WORD 
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CONSTRUCT 
1, ASsACOLCOAESLE © SW, ACOLCSAEOSLE 
2. DUP ASAE 
3, IF aS.AE = SW.AEI THEN FAULT CEMPTY) 
4, + MND SEQUENCE 
5. DEL ASAE 
6. COMRINE 
7 R 
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QUEUES WITH VARTABLE*LENGTH ELEMENTS 


ENTER 


1, AS ACSLCSAESLE © SWLACSLCHAEI 9K 
IF AET 2 AEO THEN BEGIN BFGIN 
IF AET4+K4+P,.LE+K > LCO#="0" THEN 
BEGIN. 


IF K+P,LE 2 AEN="0O" THEN 
FAULT CFULL) 


ELSE 

BEGIN 
2, DUP AS.ACoLCsAE®LE 
3, CSP CED0."0") 
a, ASO.AE SLE © SW,AETsK 
5, COMBINE 
6, MOVE ¢CSP) ee 
’, SW.AE] ¢ "0" 
8, ASO.AF « "om 

END} 

END} 
END 
ELSE 


IF AET+K+P,LE 2 AEO THEN FAULT 
CFULL)3 
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9. 
10, 
11, 
12, 
13, 
14, 
15, 
16, 
17, 
18, 
19, 


20, 


CSP CASO.LE © "LE%sR) 
DUP AS,ACsLC 
AS,AEoLE + SW,AEI 9 K 
COMRINE 

MOVE (CSP) 

ASO.LF ¢ P.LE 

DUP AS,.AE 

+ SEQUENCE 

DELFTF AS,AE 
COMRINE 

SSW 


R 


A- 19 


ATTRIBUTE STACK 


| ac | ue | AEO | AET | K | 
AC uc AEO AEL + K+ LE 4 


STATE WORD 
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LE LE LE 
K K K 
AEO AEI 
REMOVE 
1, AS,ACoLCHrAEsLE © SW,ACoLCrAE0oK 
2. TEST FOR EMPTY CAEO # AET) 
3, DUP AS,ACsLCoAEoLE 
&, COMBINE 
5. + SEQUENCE 
6. CALL 
a 
v. ASO.LE + "LE® ® 
9, DUP AS. AEoLE OOO] Hr eee 
10, COMBINE aes ® 
11, + SEQUENCE O ©O® 
12, OELETE AS,AEsLE ATTRIBUTE STACK 
13, SSW 
14, OR AC Le AEO AE K | 
® 
AC Lc AEO + K AE k 
@ 
| AC | ic ies vee AE | Kk | 
STATE WORD 
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AEI AEO 


REMOVE ACROSS THE CONTAINER BOUNDARY 


1. AS.,ACoLCoAEsLE © SWLACHOLCoAEOoK 
2. TEST FOR EMPTY CAFO = AEI) 
3. DUP AS. ACsLCsAEsLE 

4. COMBINE 


5. + SFQUENCE 


6. CALL 

7. ENO "08 NUP AS, ACoLCoLF 

8, ASO,AE ¢ 0" 

9. DUP AS,AE 

10, COMBINE 

11, + SEQUENCE 

12, BRANCH 

13, ASO,LE ¢ "LE® 

14, RET 

{5, DUP AS.AEoLE AC LC AEO AEL K 


16, COMBINE 


17, + SEQUENCE | | | ® | | | 
Ac Lc AEO +K AEI kK 
18, DELETE AS, AESLE 
19, SSW ® - 
AC UC “Oo + kK AET K 
20, R 


©) 


AC uc "O'+K +°LE" AEI K 


STATE WORD 
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LINKED LISTS 


< LC 


et 
ss 
7 i 
; NSO.L L 
P 


Q A NSO. A (RELATIVE T® SEGMENT) 


ENTER 
1. IF (NSO,SEG® # AC.SEG#) ORF 

(NSOoL # SW.L) THEN FAULT (LIST) 
2. ASAE © NSOLA *AS, AC OO sa ®® 

QO} - © 

3. IF AS,AE < 0 OR SW.L > AS.LC Esc] |@®@ 

THEN FAULT (LIST) @® Spe mE > « “10@ 
a, ASWLE # K O@ [= < | tere [™ « cJoe 

ATTRIBUTE STACK 
5. “SEQUENCE ASeAE 
6. DUP AS.AE 
7. IF (SWeA © 1) OR (SWeQ @ #1) THEN 
BEGIN 

8. COMBINE 
% STORE FROM SW,A 
10, SW.A + AS,AE | ac | Le | A | L | Pp | Q | 
ii, 


SwW.Q ¢ «] 
| AC | Lo | A | L | NSO. L-AC~K Q | 
END 


STATE WORD 
ELSE 
BEGIN 
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12, DUP AS,ACs LC» LE 

13, ASeAE ¢ SW,Q 

14, COMBINE 

15. STORE FROM AS,AE 

16. COMBINE 

17. STORE FROM SwoP 
END 


18. SW.P ¢ ASAE 
19, DEL AS,AE 
20. R 
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AC Px Q A P 


—_—_— ice 


7 


a a ee 
REMOVE 
1. $IF ¢SWeA # 1) OR CSWeP = @1) 
THEN FAULT (LIST) 
2. AS,AEs LE © SW.Ps L 
3. AS.LE ¢ K 
4, OUP ASsACe LC» AEs LE 
Se COMBINE 
6. FETCH TO AS,AE 
7. IF SW.P = SW.A THEN SW,A © AS,AE 


ELSE 
BEGIN 
8, DUP AS.ACs LCs LE 
9. AS,AE ¢ SW,.Q 
10, COMBINE 
il, STORE FROM AS.AE 
END 


12, SW,P © AS,AE 


13, DEL ASAE 


ATTRIBUTE STACK 


14, + SEQUENCE AS.AE 


15, DEL ASeLE | AG | ce | A | L | P | Q | 


16. COMBINE @ 
175 &R | AC | Lc | A | L | Px Q 
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A= 25 


1761=°2045 


CONSTRUCT 


1, ASAE ¢ SW,P 

2. ASLE © K 

3, + SEQUENCE AS,AE 
4, ASO,LE ¢ Sw,t 


5. COMBINE ATTRIBUTE STACK 
6. R 
SEQUENCE 


1. IF ¢SWeA @ 1) OR (SWPP 2 #1) 
THEN FAULT CLIST) 


2e ASAE © SW,P 
3. OUP ASAE 


4, ASeLE ¢ K ©® EO} aActe 
5. COMBINE @®@| ~ac 


6. FEYCH TO AS.LE ATTRIBUTE STACK 


Te SW.Q © AS,AE 


° A L P Q 
8. SW.P © AS.LE | Ae | on | 


9e DEL ASeAEs LE 


10. R | AC | Ke | A | L | LP | 0 | 


STATE WORD 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


1761°2045 A= 26 


RESET 


Le SW,Q © =1 
2. ASAE ¢ SW,A 
3. SW.P © AS,AE 
&, DEL ASAE 


Ie 


ATTRIBUTE STACK 


| + | LC | A | L | P | Q | 
® oO 


fr AC | LC | A | L | A -| 
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1761°2045 


VARIABLE FIELDS 


1, 
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AS.AE ¢ VSS 
REMOVE VSS 
AS.LE ¢ VSS 


REMOVE VSS 


<AE FIELD> 


<L& FIELD> 


A= 27 


